这就是杨辉三角，也叫贾宪三角。这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律。如图，在贾宪三角中，第3行的第三个数恰好对应着两数和的平方公式依次下去。
杨辉三角是一个由数字排列成的三角形数表，一般形式如下：
.................................................
杨辉三角的规律是：它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。
代码如下：
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,k,arr[10][10]={0};/*arr[11][11]必须初始化，初始化为{0}*/
printf("打印出杨辉三角：\n");
for(i=0;i<10;i++)
{/*先打印出第一列和对角线的数，均为1，同时第一二行已打印完*/
arr[i][0]=1;
arr[i][i]=1;
}
for(i=2;i<10;i++)
{/*分析出杨辉三角排列的规律*/
for(j=1;j<10;j++)
{
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(i=0;i<10;i++)
{
for(k=0;k<10-i;k++)
{
printf(" ");
}
for(j=0;j<=i;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}
|
希望本文所述对大家C程序算法设计的学习有所帮助。
如果您对该产品感兴趣，请填写办理（客服微信：xiaoxiongyidong）
发表评论
◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。