楊輝三角程序

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章