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

题目1073：杨辉三角形

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4634

解决：1966

题目描述：

输入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 <iostream>
#include <cstring>
using namespace std;
int a[100][100];
int c(int i, int j){//勉强用递归（记忆化）
    if(a[i][j] > 0)
        return a[i][j];
    if(j == 1 || i == j){
        a[i][j] = 1;
        return a[i][j];
    }
    a[i][j] = c(i - 1, j - 1) + c(i - 1, j);
    return a[i][j];
}

int main(){
    int n, i, j;
    while(cin >> n){
        memset(a, 0, sizeof(a));
        for(i = 1; i <= n; i++){
            for(j = 1; j <= i; j++){
                c(i, j);
            }
        }
        for(i = 2; i <= n; i++){
            cout << a[i][1];
            for(j = 2; j <= i; j++){
                cout << " " << a[i][j];
            }
            cout << endl;
        }
    }
    return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
int a[100][100];

int main(){
    int n, i, j;
    while(cin >> n){
        for(i = 1; i <= n; i++){
            for(j = 1; j <= i; j++){
                if(j == 1 || i == j)
                    a[i][j] = 1;
                else
                    a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
            }
        }
        for(i = 2; i <= n; i++){
            cout << a[i][1];
            for(j = 2; j <= i; j++){
                cout << " " << a[i][j];
            }
            cout << endl;
        }
    }
    return 0;
}