[已解决]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

#include <stdio.h>

int yanghui(int n , int m)
{
        int d , i , r = 0 , f1 , f2                                           ;
        if(m <= n) {
                for(f1 = 1 , d = n - 1 , i = m - 1 ; i ; i -- , d --) f1 *= d ;
                for(f2 = 1 , d = m - 1 ; d ; d --) f2 *= d                    ;
                r = f1 / f2                                                   ;
        }
        return r                                                              ;
}

int main(void)
{
        int i , j , n                                                         ;
        scanf("%d" , & n)                                                     ;
        for(i = 1 ; i <= n ; i ++) {
                printf("%3d" , yanghui(i , 1))                                ;
                for(j = 2 ; j <= i ; j ++) printf(" %3d" , yanghui(i , j))    ;
                printf("\n")                                                  ;
        }
}

跳转到最佳答案楼层

风过无痕1989

#include <stdio.h>
#define N 25
void main()
{
        int i, j, n = 0, a[N][N];                         /*定义二维数组a[20][20]*/
        while (n <= 0 || n >= 24)                          /*控制打印的行数不要太大，过大会造成显示不规范*/
        {
                printf("请输入要打印的行数：");
                scanf("%d", &n);
        }
        printf("%d行杨辉三角如下：\n", n);
        for (i = 1;i <= n;i++)
        {
                a[i][1] = a[i][i] = 1;                        /*两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数*/
        }
        for (i = 3;i <= n;i++)
        {
                for (j = 2;j <= i - 1;j++)
                {
                        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];  /*除两边的数外都等于上两顶数之和*/
                }
        }
        for (i = 1;i <= n;i++)
        {
                /*        for(k = 1;k <= n - i;k++)
                {
                printf("   ");                            这一行主要是在输出数之前打上空格占位，让输出的数更美观
                }
                */
                for (j = 1;j <= i;j++)                         /*j<=i的原因是不输出其它的数，只输出我们想要的数*/
                {
                        printf("%3d", a[i][j]);
                }

                printf("\n");                                 /*当一行输出完以后换行继续下一行的输出*/
        }
        printf("\n");
}

jackz007

#include <stdio.h>

int yanghui(int n , int m)
{
        int d , i , r = 0 , f1 , f2                                           ;
        if(m <= n) {
                for(f1 = 1 , d = n - 1 , i = m - 1 ; i ; i -- , d --) f1 *= d ;
                for(f2 = 1 , d = m - 1 ; d ; d --) f2 *= d                    ;
                r = f1 / f2                                                   ;
        }
        return r                                                              ;
}

int main(void)
{
        int i , j , n                                                         ;
        scanf("%d" , & n)                                                     ;
        for(i = 1 ; i <= n ; i ++) {
                printf("%3d" , yanghui(i , 1))                                ;
                for(j = 2 ; j <= i ; j ++) printf(" %3d" , yanghui(i , j))    ;
                printf("\n")                                                  ;
        }
}

Dogelike

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

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