LeetCode 118 生成杨辉三角(Pascal’s Triangle)
小白渣翻译
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。

例子

这里是小白理解
那么这种题目一上来看,其实题目描述的还是很清晰了,还配了一个动图增加效果,总之就是让你看的清晰明了。

但是这题麻烦就在于得需要每个结果都和上一层有关系,这时候黑长直女神过来问:小白,你这题怎么思考的啊?
小白内心镇定:这题,白月光啊,哦,不对,小美,咱得用Recursion啊,这题才能做。
- 递归方法通过递归调用生成前一行,然后在此基础上生成当前