九度OJ—题目1073：杨辉三角形

题目描述：

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入：

一个大于等于2的整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

样例输入：

6

样例输出：

1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1

来源：

2002年清华大学计算机研究生机试真题(第I套)

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7796-1-1.html

    #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: vhreal        Language: C        Result: Accepted        Time:10 ms        Memory:912 kb    ****************************************************************/