该程序的特点是,利用数组“越界”,不需要对每一行第一个1和最后一个1做特殊处理。核心语句a[i+1][j]=a[i][j]+a[i][j-1];
当j==0时,计算每一行第一个元素“1”, a[i][j-1] 为上上一行最后一个数,已被初始化为0,因此a[i][j]+a[i][j-1]=1;
当j==i+1时,计算的是每一行最后一个值“1”,a[i][j-1]==1,为上一行最后一个“1”,a[i][j]==0, 为上一行最后一个值"1"后面的一个元素0,已被初始化成0. 因此a[i+1][j]将被置为1(a[i][j-1]+a[i][j]等于1)
#include <stdio.h>
#include <stdlib.h>
#define N 8
int main()
{
int a[N][N]={{1},{1,1}};
int i,j;
for(i=1;i<N-1;i++)
{
for(j=0;j<=i+1;j++)
{
a[i+1][j]=a[i][j]+a[i][j-1];
}
}
for(i=0;i<N;i++)
{
for(j=0;j<=i;j++)
printf("%4d",a[i][j]);
printf("\n");
}
system("pause");
}