递归法 我们定义问题为f(n),那么由题目信息可知,f(n) = f(n - 1) + .. + f(2) + f(1)。递归的终止条件为n 为 0的时候,我们返回1。 你可以使用记忆化递归优化运行时间 代码: class Solution: def jumpFloorII(self, number): if number == 0: return 1 cnt = 0 for i in range(number): cnt += self.jumpFloorII(i) r...