首页 > 代码库 > Pascal's Triangle

Pascal's Triangle

问题:输出杨辉三角
分析:对于每一行收尾都等于1,其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]

class Solution {public:    vector<vector<int> > generate(int numRows) {        int i,j;        if(numRows==0)        {            return vector<vector<int> >();        }        vector<vector<int> > vec1;         vector<int> vec2;        vec2.push_back(1);        vec1.push_back(vec2);        for(i=1;i<numRows;i++)        {            vec2.clear();            vec2.push_back(1);            for(j=1;j<i;j++)            {                vec2.push_back(vec1[i-1][j]+vec1[i-1][j-1]);            }            vec2.push_back(1);            vec1.push_back(vec2);        }        return vec1;    }};