1298: 杨辉三角2 [水题]
时间限制: 1 Sec 内存限制: 128 MB提交: 491 解决: 88 统计
题目描述
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡
三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。
输入
输入一个n,表示行数。
ps:2<=n<=15.
输出
将数据按金字塔形输出,两个数据间有两个空格,数据占两个位置。
样例输入
5
样例输出
1 1 1 1 2 1 1 3 3 11 4 6 4 1
程序如下:
#include<cstdio> int main() { int m,i,j,a[103][103]; scanf ("%d",&m); for(i=0; i<m; i++) { a[i][0]=1; a[i][i]=1; } for(i=2; i<m; i++) for(j=1; j<=i-1; j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0; i<m; i++) { for(int k=2*(m-i)-1; k>=0; k--) printf(" "); for(j=0; j<=i; j++) { if(j!=i) printf("%2d ",a[i][j]); else printf("%2d\n",a[i][j]); } } return 0; }