楊輝三角如圖下所示，每一行的第一個數和最后一個數都為1，每一行中間的數（出去第一個和最后一個）a等于上一行與其相同列數的數b與數b前面的數之和。例：

第3行第2列的數是3，它就等于第2行第2列的數（即2）加上第2行第1列的數（即1）。第一行和第二行的數除外。

用二位數組arr[ i ][ j ]表示的話，i表示行，j表示列，則

arr[ i ] [ j ]=arr[ i-1 ][ j ]+arr[ i-1 ][ j-1 ]

程序如下：

#include<stdio.h> #include<stdlib.h> int main() {int i, j, k, a[20][20] = { 0 };printf("請輸入要打印的行數：\n");scanf("%d",&k);for(i = 0; i < k; i++){//每一行的第一個數和最后一個數為1 a[i][0] = 1；a[i][i] = 1;}for(i = 1; i < k;i++)for(j = 1; j <= i; j++){a[i][j]= a[i - 1][j - 1] + a[i - 1][j];}for(i = 0; i < k; i++){for (j = 0; j <= i; j++){printf("%5d", a[i][j]);} printf("\n");}system("pause");return 0; }

總結

以上是生活随笔為你收集整理的杨辉三角——数组解决的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。