楊輝三角形又稱帕斯卡三角形，其餘的話就不多說，先看下面的三角形：

                                       1

                                   1       1

                              1        2        1

                       1          3       3          1

                 1           4        6         4          1

          1           5          10       10       5           1

                                ..............

這裡我就只列出前面幾行，從三角形中我們可以明顯地看出規律：a[i][j]=a[i-1][j-1]+a[i-1][j+1]，一個數是上一層改數的左邊加右邊，比如：2=1+1，3=1+2。在網上也有很多關於這個演算法的實現，這次我以自己的理解，利用二維陣列輸出楊輝三角形，並且我認為二維陣列輸出方式更容易理解。但需要注意的是，陣列在記憶體中是線性排列的。

分析：把輸出為空格的初始化為0，需要注意陣列的列數問題，因為最後一行的首個1也需要符合a[i][j]=a[i-1][j-1]+a[i-1][j+1]，所以在定義陣列的列數時，需要再額外多兩行，即當輸出6行時，最後一層是0 1 0 5 0 10  0 10 0 5 0 1 0，所以列數與行數關係是：

c=r*2+1;所以運算時，列數要從第二列開始，預留一列給最後行的運算。

#include<stdio.h>
#include<stdlib.h>
#define R 6//行
#define C ((R)*2+1) //列
#define First (C)/2//首行的1列下標
void main()
{
    int yanghui[R][C]={0};//開始全部初始化為0
    yanghui[0][First]=1;//首行的1初始化
    for(int i=1;i<R;i++)//從第二行開始
    {
        for(int j=1;j<C;j++)//從第二列開始
        {
            yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j+1];//關係可得
        }
    }
    for(int i=0;i<R;i++)//格式輸出
    {
        for(int j=0;j<C;j++)
            if(yanghui[i][j]==0)//等於0的輸出3個空格
                printf("   ");
            else//輸出數字
                printf("%3d",yanghui[i][j]);
        printf("\n");//換行
    }
    system("pause");
}

 6行輸出效果：

10行輸出：

最後內心的話：堅持寫部落格真的不容易，最近就因為專業上的事，停更了很久，即將又過去一個月，希望自己還能繼續堅持。