杨辉三角形
发布日期:2022-03-30 18:18:22
浏览次数:29
分类:博客文章
本文共 977 字,大约阅读时间需要 3 分钟。
杨辉三角形怎么解?
话不多说,先上代码.
#includeusing namespace std;#define N 10int main(){ int i, j,a[N][N]; for (i = 0; i < N; i++) { //安排左右两侧值为1. a[i][0] = 1; a[i][i] = 1; } for (i = 1; i < N; i++) { for (j = 1; j < i; j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j];//赋值,将上一行顶头两个值赋到这里. } } for (i = 0; i < N; i++) { for (j = 0; j <= i; j++) { printf("%-5d", a[i][j]);//输出,每个字符之间隔开5个空格. } cout << endl;换行 } return 0;}
我们先看一下第一个循环赋值.
for (i = 0; i < N; i++) { //安排左右两侧值为1. a[i][0] = 1; a[i][i] = 1; }
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | |||||||||
1 | 1 | 1 | ||||||||
2 | 1 | 1 | ||||||||
3 | 1 | 1 | ||||||||
4 | 1 | 1 | ||||||||
5 | 1 | 1 | ||||||||
6 | 1 | 1 | ||||||||
7 | 1 | 1 | ||||||||
8 | 1 | 1 | ||||||||
9 | 1 | 1 |
我们再看一下第二个循环赋值.
for (i = 1; i < N; i++) { for (j = 1; j < i; j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j];//赋值,将上一行顶头两个值赋到这里. } }
2 | ||||||||||
3 | 3 | |||||||||
4 | 6 | 4 | ||||||||
5 | 10 | 10 | 5 | |||||||
6 | 15 | 20 | 15 | 6 | ||||||
7 | 21 | 35 | 35 | 21 | 7 | |||||
8 | 28 | 56 | 70 | 56 | 28 | 8 | ||||
9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | |||
10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 |
最后输出
for (i = 0; i < N; i++) { for (j = 0; j <= i; j++) { printf("%-5d", a[i][j]);//输出,每个字符之间隔开5个空格. } cout << endl;换行 }
转载地址:https://www.cnblogs.com/cnleika/p/10564258.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月16日 15时08分25秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用Source Monitor检测Java代码的环复杂度
2019-04-27
使用扩展方式隐藏SAP Fiori应用某个表格标签页的实际案例
2019-04-27
SAP Fiori应用没能从Fiori Launchpad启动的一个可能原因及分析过程
2019-04-27
使用View modification扩展SAP Fiori应用的一个案例
2019-04-27
SAP UI5 Negative cache的工作原理
2019-04-27
SAP UI5 formatter的工作原理
2019-04-27
如何分析SAP UI5应用的undefined is not a function错误
2019-04-27
使用note++开发SAP WebClient UI
2019-04-27
com.sap.ui5.resource.ResourceServlet的工作原理介绍
2019-04-27
如何将SAP CRM equipment通过中间件上传到ERP系统
2019-04-27
SAP CRM IBASE的archive方法
2019-04-27
使用SAP CRM中间件从ERP下载具有层级结构的equipment
2019-04-27
SAP CRM中间件错误IB_CRM_UPLOAD_MSG的解决方法
2019-04-27
如何实现SAP WebClient UI附件批量上传
2019-04-27
SAP UI5框架自学教程
2019-04-27
SAP Fiori里两种弹出对话框(popup dialog)设计
2019-04-27
如何处理新建的SAP CRM产品category没有出现在列表的问题
2019-04-27
SAP CRM Location Assignment的实现原理
2019-04-27