1297: 杨辉三角1 [水题]
时间限制: 1 Sec 内存限制: 128 MB提交: 382 解决: 120 统计
题目描述
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。
输入
输入一个m,表示行数。
ps:2<=m<=15.
输出
按直角三角形格式,输出对应的图形,左对齐,数字与数字之间空两格,每个数字占4个位置。
样例输入
5
样例输出
1 1 1 1 2 1 1 3 3 11 4 6 4 1
程序如下:
#include<cstdio> int main() { int m,i,j,a[40][40]; 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(j=0;j<=i;j++) { if(j==i) printf("%-4d",a[i][j]); else printf("%-4d ",a[i][j]); } printf("\n"); } return 0; }