本文主要是介绍P5732 杨辉三角,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给出 𝑛(𝑛≤20)n(n≤20),输出杨辉三角的前 𝑛n 行。
如果你不知道什么是杨辉三角,可以观察样例找找规律。
输入格式
无
输出格式
无
输入输出样例
输入 #1复制
6
输出 #1复制
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
代码:
#include<iostream>
using namespace std;
int arr[21][21];
int main() {int n; cin >> n;for (int i = 1; i <= n; i++) {arr[i][1] = arr[i][i] = 1;}for (int i = 1; i <= n; i++) {for (int j = 2; j < i; j++) {arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= i; j++) {cout << arr[i][j] << " ";}cout << endl;}cout << endl;return 0;
}
这篇关于P5732 杨辉三角的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!