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

代码:

#include <stdio.h>  
#include <math.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;  
}