杨辉三角形打印

杨辉三角形 

西北工业大学

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入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>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        int a[n][n];
        for (int i = 0; i < n; i++) {
            a[i][i] = a[i][0] = 1; // 边界赋值为1
            for (int j = 1; j < i; j++)
                a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }

        // 打印
        for (int i = 1; i < n; i++) {
            for (int j = 0; j <= i; j++)
                cout << a[i][j] << " ";
            cout << endl;
        }
    }



    return 0;
}