C++实现——杨辉三角

//打印杨辉三角

#include <iostream>
#include <vector>
using namespace std;
//处理函数
/**
* n  总行数
* return 将结果放到二维数组中返回
*/
vector<vector<int>> gen(int n){
    vector <vector<int>> res(n, vector<int>());
    for (int i = 0; i < n; i++){
        //确定每一行上有的数字个数
        res[i].resize(i + 1);
        //两头都为1
        res[i][0] = 1;
        res[i][i] = 1;
    }
    for (int i = 1; i < n; i++){
        for (int j = 1; j < i; j++){
            //i j 位置的数字等于它的左上数+上数
            res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
        }
    }

    return res;
}
//测试函数
int main(){

    int n;
    while (cin >> n){

        vector<vector<int>> res = gen(n);
        for (int i = 0; i < res.size(); i++){
            //打印空格，使得输出结果美观
            for (int k = 0; k < n - i; k++){
                cout << ' ';
            }
            for (int j = 0; j < res[i].size(); j++){
                if (j == 0)cout<< res[i][j];
                else cout << ' '<<res[i][j];
            }
            cout << endl;
        }
    }
    return 0;
}