题解 | #杨辉三角#
杨辉三角
https://ac.nowcoder.com/acm/problem/14320
递归处理杨辉三角形
什么思路可以使得递归能够解决问题？
首先，确定问题如何来分立的解决，给定n，输出n行的杨辉三角形，那么我们就可以从每一行的数据进行入手准备
由此就可以使用递归处理，最最关键的一步是每一次的递归内怎么迭代处理数组数据？
g[k][i] = g[k - 1][i - 1] + g[k - 1][i]就是数据的处理方式
根据上面的数据处理，得知，我们数组的起始应该是从1开始，不然的话，行数或者列数减去1后会发生数组越界。
#include<iostream>
using namespace std;
const int N = 40;
int g[N][N];
int n;
void solve(int k)
{
if (k > n)
return ;
for (int i = 1; i <= k; i ++)
{
g[k][i] = g[k - 1][i - 1] + g[k - 1][i];//数组处理数据方程
cout << g[k][i] << " ";//循环输出当前这一行的杨辉三角形
}
puts("");//换行
solve(k + 1);// 递归进入到下一行的数据输出
}
int main()
{
g[0][0] = 1; //初始化左上角的数据，以便于后面的每一次数据处理，可以得到相应的数据
cin >> n;
solve(1);
}
投递美团等公司6个岗位 >
蔚来公司氛围 335人发布