九度OJ 1073： 杨辉三角形

题目描述：

输入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>
#include <stdlib.h>

int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
int a[10000];
int i, j;
for(i=1; i<=n; i++)
a[i] = 1;
for(i=2; i<=n; i++)
{
for(j=i-1; j>=2; j--)
a[j] = a[j] + a[j-1];
for(j=1; j<=i; j++)
{
if(j==1)
printf("%d", a[j]);
else
printf(" %d", a[j]);
}
printf("\n");
}
}
//system("pause");
return 0;
}
/**************************************************************
Problem: 1073
User: superlc320
Language: C++
Result: Accepted
Time:10 ms
Memory:1020 kb
****************************************************************/