hpuoj 杨辉三角

还记得初中甚至是小学时候就已经在接触杨辉三角，但是现在问题来了，怎么才能用代

码来实现呢？

                                                                 杨辉三角2 [水题]点击打开链接

                                                                                                 时间限制: 1 Sec 内存限制: 128 MB

题目描述

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡

三角形。帕斯卡（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<stdio.h>    #include<algorithm>    using namespace std;    int main()    {    int i,j,n,a[15][30]={0};    scanf("%d",&n);    a[0][n]=1;    for(i=1;i<n;i++){    for(j=n-i;j<2*n;j++){    if(j==0) a[i][j]=1;//三角形的边都是1    else    a[i][j]=a[i-1][j-1]+a[i-1][j+1];//里面的数等于上面对应的空格的前面一个数加后面一个数 }    }    for(i=0;i<n;i++){    for(j=0;j<2*n;j++){    if(a[i][j]==0)    printf("  ");    else printf("%2d",a[i][j]);    }    printf("\n");    }    return 0;    }

这题其实很简单，主要是发现杨辉三角的规律，只要发现规律就很简单了。