这就是杨辉三角,也叫贾宪三角。这于我们现在的学习联系最紧密的是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程序算法设计的学习有所帮助。