这就是杨辉三角,也叫贾宪三角。这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律。如图,在贾宪三角中,第3行的第三个数恰好对应着两数和的平方公式依次下去。
杨辉三角是一个由数字排列成的三角形数表,一般形式如下:
.................................................
杨辉三角的规律是:它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。
代码如下:
#include
#include
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程序算法设计的学习有所帮助。