三足式离心机
杨辉三⾓形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;
}