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