2043：【例5.11】楊輝三角形

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 490 ??? 通過數(shù): 328

【題目描述】

例5.11 ?打印楊輝三角形的前n(2≤n≤20)n(2≤n≤20)行。楊輝三角形如下圖：

當(dāng)n=5n=5時

? ? ? ?11 ? 11 ? 2 ? 11 ? 3 ? 3 ? 1 1 ? 4 ? 6 ? 4 ? 1

輸出：

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

【輸入】

輸入行數(shù)nn。

【輸出】

輸出如題述三角形。nn行，每行各數(shù)之間用一個空格隔開。

【輸入樣例】

5

【輸出樣例】

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

【參考代碼】

#include<stdio.h> #define N 30 int a[N][N]; int main() {int i,j,n;scanf("%d",&n);for(i=0;i<n;i++){a[i][0]=1;a[i][i]=1;}for(i=0;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("\n");}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=2043

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（2043：【例5.11】杨辉三角形）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。