#include <iostream>
using namespace std;
int main(){
int n;
int a[30][30];
while (cin >> n){
//第一列和每行最后一列置1
for (int i = 0; i < n; i++){
a[i][0] = 1;
a[i][i] = 1;
}
//杨辉三角关系,上一行同列跟前列两个的值之和
if (n >= 3){
for (int i = 2; i < n; i++){
for (int j = 1; j < i; j++){
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
}
//也可以数组置0,只用赋值第一列1,其余都用杨辉三角关系式
//格式输出
for (int i = 0; i < n; i++){
for (int j = 0; j <= i; j++){
if (j == i){
cout << a[i][j];
}
else{
cout << a[i][j] << ' ';
}
}
cout << endl;
}
cout << endl;
}
return 1;
}
杭电ACM2032:杨辉三角
最新推荐文章于 2019-11-18 19:25:52 发布