一.什么是杨辉三角

每个数等于它上方两数之和。
每行数字左右对称，由1开始逐渐变大。
第n行的数字有n项。
前n行共[(1+n)n]/2 个数。
…

当前行的数=上一行的数+上一行的前一列的数

void yanghuisanjian(int arr[][20], int n)
{for (int i = 0; i < n; i++){for (int j = 0; j <= i; j++){if (j == 0){arr[i][j] = 1;}else if (i == j){arr[i][j] = 1;}else{arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}}}
}void print(int arr[][20], int n)
{for (int i = 0; i < n; i++){for (int j = 0; j <= i ; j++){printf("%-7d",arr[i][j]);}printf("\n");}
}int main()
{int arr[20][20] = { 0 };yanghuisanjian(arr, 20);print(arr, 20);return 0;
}