递归处理杨辉三角形 什么思路可以使得递归能够解决问题? 首先,确定问题如何来分立的解决,给定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]; in...