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 1
1 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;
}