杨辉三角形

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

6

输出

复制

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

#include <cstdio>
#include <vector>

using namespace std;
vector<int> vec;

void print(int num) {
    if (num == 2) {
        printf("1 1\n");
    } else {
        print(num - 1);
        if (num & 1) {
            vec.push_back(vec[vec.size() - 1] * 2);
            for (unsigned long i = vec.size() - 2; i >= 1; i--) {
                vec[i] += vec[i - 1];
            }
            // out
            for (int j : vec) {
                printf("%d ", j);
            }
            for (unsigned long k = vec.size() - 2; k >= 1; k--) {
                printf("%d ", vec[k]);
            }
            printf("1\n");
        } else {
            for (unsigned long i = vec.size() - 1; i >= 1; i--) {
                vec[i] += vec[i - 1];
            }
            // out
            for (int j : vec) {
                printf("%d ", j);
            }
            for (unsigned long k = vec.size() - 1; k >= 1; k--) {
                printf("%d ", vec[k]);
            }
            printf("1\n");
        }
    }
}

int main() {
    int n;
    while (EOF != scanf("%d", &n)) {
        vec.clear();
        vec.push_back(1);
        print(n);
    }
    return 0;
}