2043:【例5.11】杨辉三角形
2021/12/4 23:16:40
本文主要是介绍2043:【例5.11】杨辉三角形,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
2043:【例5.11】杨辉三角形
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6968 通过数: 4548
【题目描述】
例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图:
当=5时
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
输出:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
【输入】
输入行数n。
【输出】
输出如题述三角形。n行,每行各数之间用一个空格隔开。
分析:每个数诗他上面两个数之和,如果将数组从左到右相加,会更改前面一个数的值,那么就从后面开始相加。
#include<iostream> using std::cin; using std::cout; using std::endl; int main() { int n = 0; cin >> n; int a[20] = { 0 }; for (int i = 0; i < n; ++i) { for (int j = i; j >= 0; --j) { if (j == 0) { a[j] = 1; } else { a[j] = a[j] + a[j - 1]; } } for (int k = 0; k <= i; ++k) { cout << a[k] << " "; } cout << endl; } }
这篇关于2043:【例5.11】杨辉三角形的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求