题目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

#include <stdio.h>
 
int main()
{
    int n,i,j;
    int Matrix[101][101];
    Matrix[0][0] = Matrix[0][1] = 1;
 
    while(scanf("%d",&n) != EOF){
        for(i = 1;i < n-1;i++){
            Matrix[i][0] = 1;
            for(j = 1;j <= i;j++){
                Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j];
            }
            Matrix[i][j] = 1;
        }
        for(i = 0;i < n-1;i++){
            for(j = 0;j <= i+1;j++){
                printf("%d",Matrix[i][j]);
                if(j != i+1){
                    printf(" ");
                }
            }
            printf("\n");
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1073
    User: Carvin
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1020 kb
****************************************************************/