在C中输入三角形的高度时打印帕斯卡三角形

Posted 2021-05-03

#include<stdio.h>
int factorial(int a){
    int b;
    if (a==0)
        return 1;
    else
        for (b=1;b<=a;b++)
        a=a*b;
}   //factorial of a
int pascal(int i, int j){

        return (factorial(i))/((factorial(j))*factorial(i-j));

}   
int main()
{
    int k,n,m,q;
    printf("Input m: ");
    scanf("%d", &m);
    for(k=0;k<m;k++){
        for(n=0;n<=k;n++)
            printf("%d ", pascal(k, n));

        printf("
");
    }
}

我制作了一个打印帕斯卡三角形的程序，但是当我输入m = 6时，如果height <= 3，它将给出正确的答案；它将打印：

1
1 1
1 3 1
1 0 0 1
1 0 0 0 1
1 0 0 0 0 1

您能帮我找到代码中的错误吗？

答案

那是因为您在函数factorial（）中编写了错误的逻辑。

for (b=1;b<=a;b++)
    a=a*b;//also , you have to return the value of a here!

这里，假设a = 3，则在第一次迭代中，a = 3 * 1等于3，在第二次迭代中，a = 3 * 2等于6；由于6> 3，循环终止，您得到了正确的答案！！但是，如果a = 4，则在第一次迭代中，a = 4 * 1等于4，在第二次迭代中，a = 4 * 2等于8（大于4），因此循环不会进一步执行，您将得到错误的答案！正确的逻辑是，声明另一个int变量并将其初始化为1，以存储'a'和变量本身的乘积，即

 int fac=1;
    for(b=1;b<=a;b++){
        fac = fac*b;
    }
    return fac;

因此，完整的代码将是，

#include<stdio.h>
int factorial(int a){
int b=0;
if (a==0)
    return 1;
else{

   /* for(b=1;b<=a;b++){         
        fac = b*(factorial(b-1));// another way to find factorial using recursion
    }*/
    int fac=1;
    for(b=1;b<=a;b++){
        fac = fac*b;
    }
    return fac;
}

}   //factorial of a

int pascal(int i, int j){

    return factorial(i) / (factorial(j) *factorial(i-j));
 }
int main()
{
  int k,n,m,q;

   printf("Input m: ");
   scanf("%d", &m);

   for(k=0;k<m;k++){
    for(n=0;n<=k;n++)
        printf("%d ", pascal(k, n));

    printf("
");
   }
   return 0;  // a good habit to add return 0, to let the compiler know that
             // the code is executed completely    
}