1. 程式人生 > >用C語言輸出楊輝三角

用C語言輸出楊輝三角

      這是譚浩強的“C程式設計(第三版)”中的一道練習題,我一開始做這題時感覺無從下手,很難做,後來我偶然發現一個規律。看下面的數字,是原題給出的數字:

1

1     1

1     2     1

1     3     3     1

1     4     6     4     1

1     5     10    10     5     1

發現規律沒有?如果還沒有找到規律,就試著將上面的數字空白處填上0:

1     0     0     0     0     0

1     1     0     0     0     0

1     2     1     0     0     0

1     3     3     1     0     0

1     4     6     4     1     0

1     5     10    10    5     1

這樣就直觀許多了。規律是當前數等於它的上一行同一列的數字加上一行前一列的數字,若定義整型變數yh[][]為楊輝三角,x表示行,y表示列,則得出:yh[x][y]=yh[x-1][y]+yh[x-1][y-1]

完整程式碼:

以上程式碼在Dev-C++ 5.0中編譯通過正確執行.