/*
打印出杨辉三角形
输入:n
输出:n行
样例:如下图
输入:4
输出:
1
1 1
1 2 1
1 3 3 1
输入:6
输出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
问题分析:
杨辉三角的一些基本性质:
i、 每个数等于它上方两数之和.
ii、 每行数字左右对称,由1开始逐渐变大.
iii、第n行的数字有n项.
...
1、根据性质i,可以用二维数组(n行,n+(n-1)列)储存杨辉三角(含有空格)
2、除了第一行的1外,其余位置的值均可由性质i算出(注意是否有越界)
代码实现如下:
*/
/* 为了方便,空出首行首列 */
#include <iostream>
using namespace std;
int main()
{
int i,j,n;
Exercise(15):杨辉三角
最新推荐文章于 2022-06-11 15:19:11 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)