九度oj-1073-杨辉三角

题目1073：杨辉三角形

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3556

解决：1518

题目描述：

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入：

一个大于等于2的整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

样例输入：

6

样例输出：

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

来源：

2002年清华大学计算机研究生机试真题(第I套)

#include<stdio.h>
int a[200][200];
void dg(int i,int j,int n)
{
    int k;
    if(j>n) return ;
    //if(i==0) printf("1 1\n");
    else
    {
        printf("1 ");
        a[i][0]=1;
        a[i][j-1]=1;
        for(k=1;k<j-1;k++)
        {
            a[i][k]=a[i-1][k-1]+a[i-1][k];
            printf("%d ",a[i][k]);
        }

        printf("1\n");
    }
    dg(i+1,j+1,n);
}
int main()
{
    int n;
    a[0][0]=a[0][1]=1;
    while(scanf("%d",&n)!=EOF)
    {
        dg(1,2,n);
    }
    return 0;
}