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

122Ml

1. # -*- coding:utf-8 -*-
   
2. import time
   
3. 
   
4. def jumpFloor(number):
   
5.     if number == 0:
   
6.         return 0
   
7.     if number == 1:
   
8.         return 1
   
9.     if number == 2:
   
10.         return 2
    
11.     return solute(number, 0, 1)
    
12. 
    
13. def solute(number, a, b):
    
14.     if number == 0:
    
15.         return b
    
16.     return solute(number-1, b, a+b)
    
17. 
    
18. if __name__ == '__main__':
    
19.     starttime = time.time()
    
20.     print(jumpFloor(3))
    
21.     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？