给定一个非负整数numRows ，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。_c++杨辉三角
目录
题目
解题思路
代码实现
获取数字
打印函数
主函数
全部代码
运行结果
题目
给定一个非负整数numRows ，生成「杨辉三角」的前numRows行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
解题思路
第k列的第i个数字的值第k-1列的(i-1)和i的和
由于数组是动态变化的没有固定大小
运用到容器(vector)
u1s1！
python会比c好打
代码实现
获取数字
获取数并且把它存储到容器中
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
void GetResult(int a)
{
vector > sums;
int b[1] = { 1 };
int c[2] = { 1,1 };
int d[3] = { 1,2,1 };
vector a_1(b,b+1);
vector a_2(c,c+2);
vector a_3(d,d+3);
sums.push_back(a_1);
sums.push_back(a_2);
sums.push_back(a_3);
for (int i = 3; i sum ;
for (int j = 0; j
|
这里是容器里面又装载了一个容器
实现创建一个可以动态变化大小的二维数组
第k列的第i个数字的值第k-1列的(i-1)和i的和
所以可以利用上一行的结果来计算数字
并且第1，2，3行要单独考虑
打印函数
不得不说要按要求打印还要自己写一个函数
因为c++不可以直接打印整个数组
所以要新建一个函数
1
2
3
4
|
void printResult(vector > sums)
{
cout << "[";
for(int i=0;i
|
主函数
主函数为
1
2
3
4
5
6
7
8
9
10
11
|
int main()
{
int a;
cin >> a;
if (a == 1)
cout << "[1]" << endl;
else if (a == 2)
cout << "[[1],[1,1]]" << endl;
else if (a == 3)
cout << "[[1],[1,1][1,2,1]]" << endl;
else if (a
|
全部代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
#include
#include
using namespace std;
void printResult(vector > sums)
{
cout << "[";
for(int i=0;i> sums;
int b[1] = { 1 };
int c[2] = { 1,1 };
int d[3] = { 1,2,1 };
vector a_1(b,b+1);
vector a_2(c,c+2);
vector a_3(d,d+3);
sums.push_back(a_1);
sums.push_back(a_2);
sums.push_back(a_3);
for (int i = 3; i sum ;
for (int j = 0; j > a;
if (a == 1)
cout << "[1]" << endl;
else if (a == 2)
cout << "[[1],[1,1]]" << endl;
else if (a == 3)
cout << "[[1],[1,1][1,2,1]]" << endl;
else if (a
|
运行结果
