[已解决]关于青蛙跳台阶问题.3

122Ml

# -*- coding:utf-8 -*-
import time

def jumpFloor(number):
    if number == 0:
        return 0
    if number == 1:
        return 1
    if number == 2:
        return 2
    return solute(number, 0, 1)

def solute(number, a, b):
    if number == 0:
        return b
    return solute(number-1, b, a+b)

if __name__ == '__main__':
    starttime = time.time()
    print(jumpFloor(3))
    print(str(time.time() - starttime))

请问我这样理解对吗：

以上程序执行的过程是：
进入主函数
开始计时
调用"青蛙跳3次"的函数jumpFloor(3)
jumpFloor(3)进入尾递归solute(3,0,1)
solute(3,0,1)进入另一个尾递归solute(2,1,1)
solute(2,1,1)return 2
（然后为何输出为3就不太懂了，这里也求大佬指点）

最佳答案

月排行榜 / 总排行榜

isdkz

2023-9-22 20:51:48

你的理解基本正确，但输出为3是因为你调用了jumpFloor(3)，而不是solute(3,0,1)。jumpFloor(3)的返回值是solute(3,0,1)的返回值加1，因此输出为3。

跳转到最佳答案楼层

isdkz

你的理解基本正确，但输出为3是因为你调用了jumpFloor(3)，而不是solute(3,0,1)。jumpFloor(3)的返回值是solute(3,0,1)的返回值加1，因此输出为3。

122Ml

isdkz 发表于 2023-9-22 20:51
你的理解基本正确，但输出为3是因为你调用了jumpFloor(3)，而不是solute(3,0,1)。jumpFloor(3)的返回值是so ...

请问为什么返回值会+1？