該程序的特點是,利用數組“越界”,不需要對每一行第一個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");
}