[已解决]求大神解答

fangxiaokai

def one(x):
    if x==0:
   
        
        return 0
    if x==1:
        return 1


    return one(x-1)+one(x-2)                  求调用详细过程  最好能给划出来  谢谢！！


print(one(20))

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-10-19 23:11:16

20太长了
给你写一下one(6)吧

1. def one(x):
   
2.     if x==0:
   
3.         return 0
   
4.     if x==1:
   
5.         return 1
   
6.     return one(x-1)+one(x-2)  
   
7. 
   
8. print(one(6))
   
9. #one(6)
   
10. #=one(5)+one(4)
    
11. #=one(4)+one(3)+one(3)+one(2)
    
12. #=one(3)+one(2)+one(2)+one(1)+one(2)+one(1)+one(1)+one(0)
    
13. #=one(2)+one(1)+one(1)+one(0)++one(1)+one(0)+1+one(1)+one(0)+1+1+0
    
14. #=one(1)+one(0)+1+1+0+1+0+1+1+0+1+1+0
    
15. #=1+0+1+1+0+1+0+1+1+0+1+1+0
    
16. #=8
    
17. #最后输出的是8

复制代码

跳转到最佳答案楼层

sunrise085

20太长了
给你写一下one(6)吧

1. def one(x):
   
2.     if x==0:
   
3.         return 0
   
4.     if x==1:
   
5.         return 1
   
6.     return one(x-1)+one(x-2)  
   
7. 
   
8. print(one(6))
   
9. #one(6)
   
10. #=one(5)+one(4)
    
11. #=one(4)+one(3)+one(3)+one(2)
    
12. #=one(3)+one(2)+one(2)+one(1)+one(2)+one(1)+one(1)+one(0)
    
13. #=one(2)+one(1)+one(1)+one(0)++one(1)+one(0)+1+one(1)+one(0)+1+1+0
    
14. #=one(1)+one(0)+1+1+0+1+0+1+1+0+1+1+0
    
15. #=1+0+1+1+0+1+0+1+1+0+1+1+0
    
16. #=8
    
17. #最后输出的是8

复制代码

笨鸟学飞

def one(x):        
    if x==0:
        return 0
    if x==1:
        return 1
    return one(x-1)+one(x-2)  #第1次参数等于20，也就是x=20，直接执行这句。这句首先调用one(19)
                                           #再调用 one(18)，再计算one(19)+one(18)。
                                           #从数学上理解：one(19)+one(18)=(one(18)+one(17))+(one(17)+one(16))
                                           #自己试试把右边分解推算下咯。

print(one(20))       #程序从这里开始运行，把20作为参数传入并调用内嵌函数one()