zzuli OJ 1130: 楊輝三角
阿新 • • 發佈:2019-01-26
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
1 1 1 1 2 1 1 3 3 1
HINT
Source
#include<stdio.h> int main() { int a[30][30],i,j,n; scanf("%d",&n); for(i=0;i<n;i++) { a[i][i]=1; a[i][0]=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++) { if(j==0) printf("%d",a[i][j]); else printf(" %d",a[i][j]); } printf("\n"); } return 0 ; }