#include <iostream>
#include <vector>
using namespace std;
void runPascalTriangle(unsigned int n){
vector<vector<int>> pascalTriangle;
for(int i=0;i<n;i++){
vector<int> temp;
for(int o=0;o<n;o++){
temp.push_back(0);
}
pascalTriangle.push_back(temp);
}
vector<vector<int>>::iterator it;
vector<int>::iterator its;
it=pascalTriangle.begin();
*(it->begin())=1;
int i;
for(i=0;i<n;i++,it++){
*(it->begin())=1;
for(int j=1;j<=i;j++){
*(it->begin()+j)=*((it-1)->begin()+j)+*((it-1)->begin()+j-1);
}
for(its=it->begin();its!=it->end();its++){
if(*its!=0)
cout<<*its<<" ";
}
cout<<endl;
}
}
int main(){
int n;
cin>>n;
runPascalTriangle(n);
return 0;
}
使用C++编写杨辉三角输出到n行
最新推荐文章于 2024-09-10 14:48:30 发布