蓝桥杯算法提高VIP-Pascal三角（C++ ,二维 vector 解法）

解题思路:

先将第一列，以及行列相等的元素赋值为1，接下来对每一个元素赋值。
注意事项:

用二维vector   definie:  vector<vector<int> > p;     注意 <int> 后面有一个空格

参考代码:

#include<iostream>
#include<vector>
#include<iomanip>
using namespace std;

//用二维vector   definie:  vector<vector<int> > p;     注意 <int> 后面有一个空格. 
int main(){
	int n;
	cin>>n;
	vector<vector<int> > p;
	for(int i=0;i<n+1;i++){
		p.push_back(vector<int>( ));
	}
	for(int i=0;i<p.size();i++){
		for(int j=0;j<=i;j++){
			if(j==0||i==j){
				p[i].push_back(1);
			}
			else {
				p[i].push_back(p[i-1][j]+p[i-1][j-1]);
			}
		}
	}
	
	for(int i=0;i<n+1;i++){
		
		for(int k=0;k<n-i;k++){
			cout<<"   ";
		
		}
		for(int j=0;j<=i;j++){
			cout<<std::right<<setw(3)<<p[i][j]<<"   ";
		}
		cout<<endl;
	}
}