C++速通LeetCode简朴第18题-杨辉三角（全网唯一递归法） ...

全网唯一递归法：

1. vector<vector<int>> generate(int numRows) {
2.     vector<int> v;
3.     vector<vector<int>>vn;
5.     if (numRows == 1)
6.     {
7.         v.push_back(1);
8.         vn.push_back(v);
9.         v.clear();
10.         return vn;//递归记得return
11.     }
12.     if (numRows == 2)
13.     {
14.         v.push_back(1);
15.         vn.push_back(v);
16.         v.clear();
17.         v.push_back(1);
18.         v.push_back(1);
19.         vn.push_back(v);
20.         v.clear();
21.         return vn;//递归记得return
22.     }
23.     else
24.     {
25.         vn = generate(numRows - 1);//递归精髓
26.         v = vn[numRows - 2];
27.         vector<int> v2;
28.         v2.resize(numRows, 1);
29.         for (int i = 1; i < numRows - 1; i++)
30.         {
31.             v2[i] = v[i-1] + v[i];
32.         }
33.         vn.push_back(v2);
34.         v.clear();
35.     }
36.     return vn;
37. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。