论坛 › 新手乐园 › C语言杨辉三角问题

Dogelike 发表于 2021-1-3 13:40:49

C语言杨辉三角问题

要求：对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
以下是我的代码：
#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;
    for(i=1;i<=n;i++){
      for(j=1;j<=i;j++){
            a = 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);
                if(j = i)
               {
                   printf("\n\n");
               }
      }
    }
    }
    return 0;
}
杨辉三角第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数，我觉得代码写的没错，可是运行输出全是1，求解为什么。

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

#include <stdio.h>
#define N 25
void main()
{
        int i, j, n = 0, a;                         /*定义二维数组a*/
        while (n <= 0 || n >= 24)                        /*控制打印的行数不要太大，过大会造成显示不规范*/
        {
                printf("请输入要打印的行数：");
                scanf("%d", &n);
        }
        printf("%d行杨辉三角如下：\n", n);
        for (i = 1;i <= n;i++)
        {
                a = a = 1;                        /*两边的数令它为1，因为现在循环从1开始，就认为a为第一个数*/
        }
        for (i = 3;i <= n;i++)
        {
                for (j = 2;j <= i - 1;j++)
                {
                        a = a + a;/*除两边的数外都等于上两顶数之和*/
                }
        }
        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);
                }

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

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")                                                ;
      }
}

Dogelike 发表于 2021-1-5 15:55:41

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


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

查看完整版本: C语言杨辉三角问题