思路:
1.杨辉三角各行第一个数都是 1。
2.从第三行开始,各行除指出的第一个数和最后一个外,其余各数都是上一行同列和前一列两数之和。
即:a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
(这里打印前十行)
#include <stdio.h>
#define N 11
int main(void)
{
int i,j,a[N][N];
for(i = 1;i < N;++i)
{
a[i][1] = 1;
a[i][i] = 1;
}
for(i = 3;i < N;++i)
{
for(j = 2;j <= i - 1;++j)
{
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
for(i = 1;i < N;++i)
{
for(j = 1;j <= i;++j)
{
printf("%6d",a[i][j]);
}
puts("");
}
puts("");
return 0;
}