关于青蛙跳台阶问题.3
# -*- 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就不太懂了，这里也求大佬指点） 你的理解基本正确，但输出为3是因为你调用了jumpFloor(3)，而不是solute(3,0,1)。jumpFloor(3)的返回值是solute(3,0,1)的返回值加1，因此输出为3。 isdkz 发表于 2023-9-22 20:51
你的理解基本正确，但输出为3是因为你调用了jumpFloor(3)，而不是solute(3,0,1)。jumpFloor(3)的返回值是so ...
请问为什么返回值会+1？
页:
[1]