杨辉三角C/C++超简洁写法
如果不知道杨辉三角,点击 传送门。
在写程序时,我们的杨辉三角一般是这样排列的:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
下面就是我们杨辉三角的代码。注意,在输入的时候,杨辉三角的层数不要超过20。
#include<iostream>
using namespace std;
int main() {
int yang[21] = {0, 1};
int i, k, n;
cin >> n;
for (k = 1; k <= n; k++) {
for (i = k + 1; i > 1; i--) {
cout << yang[i - 1] << " ";
yang[i] += yang[i - 1];
}
cout << endl;
}
return 0;
}
输入样例
7
输入样例
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
end!