每一行的第一个和最后一个都是1,而中间元素是由表达式 a[i][j] =a[i-1][j-1] + a[i-1][j] 计算出来。因为要使用上面的数据,这样我们想到了用二维数组进行数据的存储。代码如下:
#include
#define N 10
int main(int argc, int *argv[])
{
int i,j;
int a[N][N] = {0};
for (i = 0; i < N; i++)
{
a[i][0] = 1;
printf("%3d ",a[i][0]);
for (j = 1; j <= i; j++)
{
if (i == j)
{
a[i][j] = 1;
}
else
{
a[i][j]= a[i-1][j-1] + a[i-1][j];
}
printf("%3d ",a[i][j]);
}
printf("\n");
}
system("pause");
return 0;