c語言解決楊輝三角問題

Problem D

楊輝三角

時限：1000ms 內存限制：10000K 總時限：3000ms

描述：

按要求輸出楊輝三角(如下)的前n行.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. . . . . .
. . . . . . .

輸入：

一個整數n.

輸出：

楊輝三角的前n行.

輸入樣例：

2

輸出樣例：

1

1 1

#include<stdio.h> int main() { int a[100][100]={0},n,i,j; scanf("%d",&n); for(i=0;i<n;i++)//爲三角形邊界處的數賦值1 { a[i][0]=1; a[i][i]=1; } for(i=2;i<n;i++)//由於第1和2行都已被賦值爲1，故可從第三行開始計算 { for(j=1;j<n-1;j++) { a[i][j]=a[i-1][j]+a[i-1][j-1]; } } for(i=0;i<n;i++) { for(j=0;j<=i;j++) { if(j<i&&a[i][j]!=0) printf("%d ",a[i][j]); if(j==i&&a[i][j]!=0) printf("%d\n",a[i][j]); } } return 0; }