九度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
****************************************************************/