[已解决]C语言杨辉三角问题

Dogelike

要求：对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
以下是我的代码：
#include <stdio.h>
#include <stdlib.h>
int A(int a)
{
    int s = 1;
    while(a != 0)
    {
       s *= a;
       a--;
    }
    return s;
}
int main()
{
    int n,i,j;
    while(scanf("%d",&n) == 1)
    {
        int a[n*(n+1)/2];
    for(i=1;i<=n;i++){
        for(j=1;j<=i;j++){
            a[i*(i-1)/2+j-1] = A(i-1)/(A(j-1)*A(i-j));
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=i;j++){
                printf("%d\t",a[i*(i-1)/2+j-1]);
                if(j = i)
               {
                   printf("\n\n");
               }
        }
    }
    }
    return 0;
}
杨辉三角第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数，我觉得代码写的没错，可是运行输出全是1，求解为什么。

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-3 14:33:19

1. #include <stdio.h>
   
2. 
   
3. int yanghui(int n , int m)
   
4. {
   
5.         int d , i , r = 0 , f1 , f2                                           ;
   
6.         if(m <= n) {
   
7.                 for(f1 = 1 , d = n - 1 , i = m - 1 ; i ; i -- , d --) f1 *= d ;
   
8.                 for(f2 = 1 , d = m - 1 ; d ; d --) f2 *= d                    ;
   
9.                 r = f1 / f2                                                   ;
   
10.         }
    
11.         return r                                                              ;
    
12. }
    
13. 
    
14. int main(void)
    
15. {
    
16.         int i , j , n                                                         ;
    
17.         scanf("%d" , & n)                                                     ;
    
18.         for(i = 1 ; i <= n ; i ++) {
    
19.                 printf("%3d" , yanghui(i , 1))                                ;
    
20.                 for(j = 2 ; j <= i ; j ++) printf(" %3d" , yanghui(i , j))    ;
    
21.                 printf("\n")                                                  ;
    
22.         }
    
23. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include <stdio.h>
   
2. #define N 25
   
3. void main()
   
4. {
   
5.         int i, j, n = 0, a[N][N];                         /*定义二维数组a[20][20]*/
   
6.         while (n <= 0 || n >= 24)                          /*控制打印的行数不要太大，过大会造成显示不规范*/
   
7.         {
   
8.                 printf("请输入要打印的行数：");
   
9.                 scanf("%d", &n);
   
10.         }
    
11.         printf("%d行杨辉三角如下：\n", n);
    
12.         for (i = 1;i <= n;i++)
    
13.         {
    
14.                 a[i][1] = a[i][i] = 1;                        /*两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数*/
    
15.         }
    
16.         for (i = 3;i <= n;i++)
    
17.         {
    
18.                 for (j = 2;j <= i - 1;j++)
    
19.                 {
    
20.                         a[i][j] = a[i - 1][j - 1] + a[i - 1][j];  /*除两边的数外都等于上两顶数之和*/
    
21.                 }
    
22.         }
    
23.         for (i = 1;i <= n;i++)
    
24.         {
    
25.                 /*        for(k = 1;k <= n - i;k++)
    
26.                 {
    
27.                 printf("   ");                            这一行主要是在输出数之前打上空格占位，让输出的数更美观
    
28.                 }
    
29.                 */
    
30.                 for (j = 1;j <= i;j++)                         /*j<=i的原因是不输出其它的数，只输出我们想要的数*/
    
31.                 {
    
32.                         printf("%3d", a[i][j]);
    
33.                 }
    
34. 
    
35.                 printf("\n");                                 /*当一行输出完以后换行继续下一行的输出*/
    
36.         }
    
37.         printf("\n");
    
38. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int yanghui(int n , int m)
   
4. {
   
5.         int d , i , r = 0 , f1 , f2                                           ;
   
6.         if(m <= n) {
   
7.                 for(f1 = 1 , d = n - 1 , i = m - 1 ; i ; i -- , d --) f1 *= d ;
   
8.                 for(f2 = 1 , d = m - 1 ; d ; d --) f2 *= d                    ;
   
9.                 r = f1 / f2                                                   ;
   
10.         }
    
11.         return r                                                              ;
    
12. }
    
13. 
    
14. int main(void)
    
15. {
    
16.         int i , j , n                                                         ;
    
17.         scanf("%d" , & n)                                                     ;
    
18.         for(i = 1 ; i <= n ; i ++) {
    
19.                 printf("%3d" , yanghui(i , 1))                                ;
    
20.                 for(j = 2 ; j <= i ; j ++) printf(" %3d" , yanghui(i , j))    ;
    
21.                 printf("\n")                                                  ;
    
22.         }
    
23. }

复制代码

Dogelike

风过无痕1989 发表于 2021-1-3 13:53

对不住了老哥，楼下那位是用组合数做的，最佳给他了