您的位置:首页 > 其它

杨辉三角

2016-03-26 13:56 288 查看
#include "stdafx.h"
#include <vector>
#include <iostream>
using namespace std;

class Lab1 {
private:
vector<vector<int>> whole;
public:
Lab1(int n) {
vector<int> tmpVec;
tmpVec.push_back(1);
whole.push_back(tmpVec);
tmpVec.clear();
for(int i=1;i<n;i++){
int tmp=0;
for(vector<int>::iterator it=whole[i-1].begin();it!=whole[i-1].end();it++){
tmpVec.push_back(tmp+(*it));
tmp=*it;
}
tmpVec.push_back(1);
whole.push_back(tmpVec);
tmpVec.clear();
}
}
void printWhole(){
cout<<"["<<endl;
for(vector<vector<int>>::iterator it=whole.begin();it!=whole.end();it++){
cout<<"[";
for(vector<int>::iterator t=it->begin();t!=it->end();t++){
cout<<*t<<((t!=it->end()-1)?",":"");
}
cout<<"]"<<endl;
cout<<endl;
}
cout<<"]"<<endl;
}
};

int _tmain(int argc, _TCHAR* argv[])
{
Lab1 *a=new Lab1(6);
a->printWhole();
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: