鄭州輕工業大學楊新宇簡歷，鄭州輕工業學院OJ-楊輝三角

??????????????????????????????????????????????????????????? 楊輝三角

Problem Description

還記得中學時候學過的楊輝三角嗎？具體的定義這里不再描述，你可以參考以下的圖形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

鄭州輕工業大學楊新宇簡歷、輸入只包含一個正整數n（1 <= n <= 30），表示將要輸出的楊輝三角的層數。

Output

輸出相應層數的楊輝三角，每一層的整數之間用一個空格隔開。

Sample Input

4

Sample Output

鄭州輕工業大學oj題答案，1

1 1

1 2 1

1 3 3 1

題意描述：

輸出楊輝三角形。

解題思路：

輸入一個整數，輸出對應楊輝三角形的層數，注意在輸出楊輝三角形時，數字之間有空格最后一個數后面沒空格

程序代碼：

#include<stdio.h>
int main()
{int a[40][40],i,j,n;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){a[i][0]=1;a[i][i]=1;}for(i=2;i<n;i++)for(j=1;j<i;j++)a[i][j]=a[i-1][j-1]+a[i-1][j];for(i=0;i<n;i++){for(j=0;j<i;j++)printf("%d ",a[i][j]);printf("%d\n",a[i][j]);}}return 0;
}