杨辉三角形递归c语言,关于【杨辉三角】的递归解决方法,请教。有没有大神【【高手】】...
生活随笔
收集整理的這篇文章主要介紹了
杨辉三角形递归c语言,关于【杨辉三角】的递归解决方法,请教。有没有大神【【高手】】...
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
該樓層疑似違規已被系統折疊?隱藏此樓查看此樓
【問題在于,最前面的是輸出的只占有一個字符,但是后面的都是占有4個字符位!這怎么解】
在7-1題,我們輸出的數字三角形,叫做楊輝三角形,是二項式的系數,當時使用數組來保存各個系數,現在編寫函數,不使用數組保存,而采用遞歸方法在屏幕上顯示如下楊輝三角形(n=6時):
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
輸入:n
輸出:楊輝三角形
#include
main()
{ int i=1,j,n,t=1;
scanf("%d",&n);
if(i==1) {for(j=1;j<=n-1;j++)
printf(" ");
printf("%d\n",t);}
for(i=2;i<=n;i++)
{for(j=1;j<=n-i;j++)
printf(" ");
printf("%d",t);
for(j=2;j<=i;j++)
printf("%4d",c(i,j));
for(j=1;j<=n;j++)
if(i==j) printf("%4d\n",t);
}
}
int c(x,y)
int x,y;
{int z;
if((y==1)||(y==x))
return(1);
else
z=c(x-1,y)+c(x-1,y-1);
return(z);
}
總結
以上是生活随笔為你收集整理的杨辉三角形递归c语言,关于【杨辉三角】的递归解决方法,请教。有没有大神【【高手】】...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c语言加减法采用32位运算,单片机C语言
- 下一篇: android 帧动画旋转,安卓动画实现