第049讲：函数（IX）- 递归

fishcyou

《零基础入门学习Python》

（最新版）

小甲鱼 著

立即购买

所谓递归，就是函数调用自身的过程。

例:

1. def funC():
   
2.     print("I Love Python")
   
3.     funC()
   
4. 
   
5.    
   
6. funC()
   
7. >>>
   
8. I Love Python
   
9. I Love Python
   
10. ...
    
11. # 会一直重复，使用 Ctrl+C 强制终止执行

复制代码

使用递归必须要有结束条件，并且每次调用都要向着这个结束条件去推进。

我们可以对比下迭代和递归两种方式：

1. # 求正整数的阶乘结果
   
2. # 迭代写法
   
3. def factIter(n):
   
4.     result = n
   
5.     for i in range(1, n):
   
6.         result *= i
   
7.     return result
   
8. 
   
9. # 递归写法   
   
10. def factRecur(n):
    
11.     if n == 1:
    
12.         return 1
    
13.     else:
    
14.         return n * factRecur(n-1)
    
15. 
    
16. factIter(5)
    
17. >>>
    
18. 120
    
19. 
    
20. factRecur(5)
    
21. >>>
    
22. 120
    
23. 
    
24. factIter(10)
    
25. >>>
    
26. 3628800
    
27. 
    
28. factRecur(10)
    
29. >>>
    
30. 3628800

复制代码

递归很适合用在类似如 1 + 2 +3 或者 100 * 99 * 98 这种比较有规律的运算上。