练习五 函数接口编程题2. 杨辉三角

【问题描述】

          输入层数 n，打印 n 层杨辉三角
【输入形式】

输入为一行一个整数 n

 【输出形式】

输出 n 层杨辉三角

【样例输入】

5

【样例输出】

    1

   1 1

  1 2 1

 1 3 3 1

1 4 6 4 1

提示：杨辉三角的每一行对应为二项式系数，且有公式 

这是一个多文件接口编程题，你需要下载相应的接口文件yang.h以及驱动代码main.cpp，然后建立一个新文件实现相应的接口函数。接口文件以及驱动代码不需要提交，只需要提交你建立的新文件即可。

【思路分析】

leetcode 119.杨辉三角II

通过对组合数公式的分析，可以得到组合数的递推公式，完成线性时间的复杂度。

复杂度分析

时间复杂度：O(n),其中n为行数。

空间复杂度：O(1)。不考虑返回值的空间占用。

#include <bits/stdc++.h>
#include "yang.h"

using namespace std;

void PrintBlank(int num) {
    for (int i = 0; i < num; i++) {
        cout << " ";
    }
}

void PrintCombine(int n) {
    n = n - 1;
    vector<int> row(n + 1);
    row[0] = 1;
    cout << row[0] << " ";
    for (int i = 1; i <= n; ++i) {
        row[i] = 1LL * row[i - 1] * (n - i + 1) / i;
        cout << row[i] << " ";
    }

}