LeetCode118-杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

一、思路

首先观察杨辉三角的特点：

• 开始与结束的位置都是1
• 中间的数是它左上方和右上方的数的和

根据该性质，可以用递归解决

C++代码：

class Solution {
public:
	vector<vector<int>> ans;
	vector<vector<int>> generate(int numRows) {
		vector<int> row(1, 1);
		generateTangle(row, numRows);
		return ans;
	}

	void generateTangle(vector<int> row, int& numRows) {
		if (row.size() > numRows)
			return;
		ans.push_back(row);
		vector<int> next_row;
		next_row.push_back(1);
		for (int i = 1; i < row.size(); i++) {
			int temp = row[i - 1] + row[i];
			next_row.push_back(temp);
		}
		next_row.push_back(1);
		generateTangle(next_row, numRows);
	}
};