杨辉三角程序

该程序的特点是，利用数组“越界”，不需要对每一行第一个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");
}