杨辉三角形c语言程序递归算法,[C语言]使用递归输出杨辉三角形

根据杨辉三角的特点，可以使用递归方法。第n行有n个元素，当n>2时，第m元素的值为其上一行的第 m-1个元素的值与第m个元素之和。每行的第一个和最后一个元素的值为1；

设第x行的第y个元素为c(x,y)，递归结束条件为x等于y或y等于1，否则c(x,y)=c(x-1,y)+c(x-1,y-1)；

代码如下：

#include

#include

int c(int x,int y){ //递归函数

int z;

if(y==1||y==x)return 1;

z=c(x-1,y-1)+c(x-1,y);

return z;

}

int main(int argc, const char * argv[])

{

int n;

scanf("%d",&n);//输入行数

for (int i=1; i<=n; i++) {

for (int j=1; j<2*n-2*i+1; j++)printf(" ");//打印空格

for (int j=1; j<=i; j++)printf("%4d",c(i,j));//输出数字时保留间隙

printf("\n");

}

return 0;

}