递归和迭代

亢一飞

        还记得小甲鱼做的斐波那契数列吗？有两个版本——递归和迭代。
递归：

1. def fab(n):
   
2.       if n < 1:
   
3.             print("输入有误！")
   
4.             return -1
   
5.       if n == 1 or n == 2:
   
6.             return 1
   
7.       else:
   
8.             return fab(n-1) + fab(n-2)
   
9. 
   
10. a = input("输入刚开始有几只兔子：")
    
11. result = fab(int(a))
    
12. if result != -1:
    
13.       print("总共有%d对小兔崽子诞生！"% result)

复制代码

迭代：

1. def fab(n):
   
2.       n1 = 1
   
3.       n2 = 1
   
4.       n3 = 1
   
5. 
   
6.       if n < 1:
   
7.             print("输入有误！")
   
8.             return -1
   
9. 
   
10.       while (n-2) > 0:
    
11.             n3 = n2 + n1
    
12.             n1 = n2
    
13.             n2 = n3
    
14.             
    
15.       return n3
    
16. 
    
17. a = input("输入刚开始有几只兔子：")
    
18. result = fab(int(a))
    
19. if rusult != 1:
    
20.       print("总共有%d对小兔崽子诞生！"% result)

复制代码

        那么哪个的速度比较快呢？回复看答案！

游客，如果您要查看本帖隐藏内容请回复

imoc

多谢楼主分享

Rachel31445810

谢谢