九度-题目1073：杨辉三角形

http://ac.jobdu.com/problem.php?pid=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>

using namespace std;

const int N=1000;
int triangle[N][N];

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    {
        triangle[2][1]=triangle[2][0]=1;

        for(int i=3; i<=n; i++)
            for(int j=0; j<i; j++)
        {
            if(j==0)
                triangle[i][j]=1;
            else if(j==i)
                triangle[i][j]=1;
            else
                triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j];
        }

        for(int i=2; i<=n; i++)
        {
            for(int j=0; j<i; j++)
            {
                if(j==0)
                    printf("%d", triangle[i][j]);
                else
                    printf(" %d", triangle[i][j]);
            }
            printf("\n");
        }

    }
    return 0;
}