怎样用c语言来编写杨辉三角形的递归程序？

发布网友 发布时间：2022-04-20 23:22

我来回答

共1个回答

热心网友 时间：2024-05-28 23:45

用递归调用函数

#include "stdio.h"
main()
{
int i,j,n;
printf("Please input n:\n");
scanf("%d",&n);
for(i=0;i<=n;i++)
{
for(j=1;j<=20-2*i;j++)
printf(" ");
for(j=1;j<i+2;j++)
printf("%4d",c(i,j));
printf("\n");
}
}

c(int i,int j)
{
int t;
if((j==1)||(j==i+1))
return 1;
else
t=c(i-1,j-1)+c(i-1,j);
return t;
}

如果对你有所帮助，请记得采纳最佳答案，谢谢！

热心网友 时间：2024-05-28 23:45

用递归调用函数

#include "stdio.h"
main()
{
int i,j,n;
printf("Please input n:\n");
scanf("%d",&n);
for(i=0;i<=n;i++)
{
for(j=1;j<=20-2*i;j++)
printf(" ");
for(j=1;j<i+2;j++)
printf("%4d",c(i,j));
printf("\n");
}
}

c(int i,int j)
{
int t;
if((j==1)||(j==i+1))
return 1;
else
t=c(i-1,j-1)+c(i-1,j);
return t;
}

如果对你有所帮助，请记得采纳最佳答案，谢谢！