Pascal's Triangle

来源：互联网发布：淘宝aj比较靠谱的店编辑：程序博客网时间：2024/06/16 18:34

题目：Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5, Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
要得到一个帕斯卡三角，我们只需要找到规律即可。
第k层有k个元素
每层第一个以及最后一个元素值为1

对于第k（k > 2）层第n（n > 1 && n < k）个元素A[k][n]，A[k][n] = A[k-1][n-1] + A[k-1][n]

代码：

#include<iostream>#include<vector>using namespace std;int main(){    int n;    cin>>n;    vector<vector<int> > vals;    vals.resize(n);       for(int i = 0; i < n; i++) {         vals[i].resize(i + 1);         vals[i][0] = 1;         vals[i][vals[i].size() - 1] = 1;         for(int j = 1; j < vals[i].size() - 1; j++) {             vals[i][j] = vals[i - 1][j - 1] + vals[i - 1][j];         }       }    vector < vector <int> >::iterator it = vals.begin();for( ; it!= vals.end(); ++it){vector <int>::iterator it2 = (*it).begin();for( ; it2!= (*it).end(); ++it2){cout << (*it2) << " ";}cout << endl;}    return 0;}

运行结果：

0 0