首页 > 其他 > 详细

“蓝桥杯”练习系统 - 基础练习 - 杨辉三角形

时间:2020-02-01 17:40:31      阅读:65      评论:0      收藏:0      [点我收藏+]

思路:

让二维数组初始化为0, pas[0][0] = 1, 然后就能模拟了. pas[i][j] = pas[i - 1][j - 1] + pas[i - 1][j]; 

 

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int pas[50][50]{0};
 5 
 6 int main()
 7 {
 8     ios::sync_with_stdio(false);
 9     cin.tie(0);
10 
11     int n;
12     cin >> n;
13     pas[0][0] = 1;
14     for (int i = 1; i <= n; i++) {
15         for (int j = 1; j <= i; j++) {
16             pas[i][j] = pas[i - 1][j - 1] + pas[i - 1][j];
17             if (j == i)
18                 cout << pas[i][j] << endl;
19             else
20                 cout << pas[i][j] <<  ;
21         }
22     }
23 
24     return 0;
25 }

 

“蓝桥杯”练习系统 - 基础练习 - 杨辉三角形

原文:https://www.cnblogs.com/AntonLiu/p/12249031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!