hpuoj【1298】杨辉三角2【数组】

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