Pascal's Triangle II

输入一个整数n，打印杨辉三角的第n行

只要知道一下公式即可，杨辉三角所对应的值即n次多项式展开的系数
(x+a)n=C0nxna0+C1nxn−1a1+...+Cnnx0an
注意不要直接求Cmn会溢出，首先简单推导一下Cmn和Cm+1n之间的关系，即Cm+1n=Cmn∗n−mm+1，然后就每一次递推求解

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> res;
        if (rowIndex<0)
        {
            return res;
        }
        int x = 1;
        for (size_t i = 0; i < rowIndex; i++)
        {
            res.push_back(x);
            x = x * (rowIndex - i) / (i + 1);
        }
        res.push_back(1);
        return res;
    }
};

来自为知笔记(Wiz)