《零基础入门学习Python》笔记 023讲 递归-小兔崽子

Niuniuaba

解决著名的斐波那契数列问题：用迭代和递归两种方法

0. 数学描述 为一个分段函数
     
                    1                         n=1
     F(n)=      1                         n=2
                     F(n-1)+F(n-2)   n>2

1.  迭代法实现（跟小甲鱼实现方法不同）

1. # 这帮小兔崽子 迭代实现法
   
2. 
   
3. def fab_1(m):
   
4.     f1=1
   
5.     f2=1
   
6.     f3=1
   
7.     if m<1:
   
8.         print('error!')
   
9.         return -1
   
10.     elif m == 1:
    
11.         return f1
    
12.     elif m == 2:
    
13.         return f2
    
14.     else:
    
15.         for i in range(3,m+1):
    
16.             f3=f1+f2
    
17.             f1=f2
    
18.             f2=f3
    
19.         return f3
    
20. 
    
21. months = int(input("请输入你想的时间，多少个月："))
    
22. result = fab_1(months)
    
23. 
    
24. print('%d个月后小兔崽子共%d对' % (months,result))

复制代码

2. 用递归法实现

1. # 用递归进行小兔崽子的计算
   
2. 
   
3. def fab_2(m):
   
4. 
   
5.     if m<1:
   
6.         print('error!')
   
7.         return -1
   
8.     else:
   
9.         if m == 1 or m == 2:
   
10.             return  1
    
11.         else:
    
12.             return fab_2(m-1)+fab_2(m-2)
    
13. 
    
14. monthes = int(input('请输入月数：'))
    
15. 
    
16. result = fab_2(monthes)
    
17. 
    
18. print('%d 个月后会有 %d对小兔崽子' % (monthes,result))
    

复制代码

3.  小甲鱼使用迭代法的实现过程：采用倒着推的while循环。

1. 
   
2. #采用迭代方法实现经20个月之后的兔子总对数值
   
3. def fab(n):                          #定义函数，参数为月数，通过迭代实现对应的兔子总对数
   
4.     n1 = 1
   
5.     n2 = 1
   
6.     n3 = 1
   
7.     if n < 1:                           #n值小于1时则提示‘输入错误’并返回-1
   
8.         print('输入有误！')
   
9.         return -1
   
10.     while(n-2) > 0:                #月数大于2时，则进行循环
    
11.         n3 = n1 + n2              #n3为n1和n2之和
    
12.         n1 = n2                       #将n2值赋给n1
    
13.         n2 = n3                       #将n3值赋给n2
    
14.         n -= 1                          #n自减一
    
15.     return n3   
    
16. result = fab(20)                  #输入月数为20时计算兔子总对数
    
17. if result != -1:
    
18.     print('经过20个月产生的兔子总对数为%d！' %result)
    

复制代码

4. 总结： 关于迭代和递归的使用问题，个人认为，能用迭代实现的计算尽量用迭代；鉴于递归的执行效率问题，要用于该用的地方（好像是废话哈，嘿嘿）。

wuyanzulqq

n3 = 1实在搞不懂，这是在循环之前给n3赋值吗