《零基础入门学习python》第二十二讲笔记：函数：递归是神马

bozhen

递归： 就是函数调用自身

1. >>> def  recursion():     # 自己调用自己，会一直报错
   
2.     return recursion()
   
3. 
   
4. >>>
   
5. >>> recursion()
   
6. Traceback (most recent call last):
   
7.   File "<pyshell#4>", line 1, in <module>
   
8.     recursion()
   
9.   File "<pyshell#2>", line 2, in recursion
   
10.     return recursion()
    
11.   File "<pyshell#2>", line 2, in recursion
    
12.     return recursion()
    
13.   File "<pyshell#2>", line 2, in recursion
    
14.     return recursion()
    
15.   File "<pyshell#2>", line 2, in recursion
    
16.     return recursion()
    
17.   File "<pyshell#2>", line 2, in recursion
    
18. RuntimeError: maximum recursion depth exceeded     # 超出最大深度

复制代码

python可以更改递归的深度，默认是100层，不建议设置太大

1. >>> import sys
   
2. >>> sys.setrecursionlimit(1000000)   # 这里改到1000000层

复制代码

求阶乘用递归实现的例子：

1. def factorial(n):
   
2.     if n == 1:
   
3.         return 1
   
4.     else:
   
5.         return n * factorial(n-1)
   
6. 
   
7. number = int(input('请输入一个正整数：'))
   
8. result = factorial(number)
   
9. print("%d 的阶乘是：%d" % (number, result))
   

复制代码

求阶乘用函数实现的例子：

1. def factorial(n):
   
2.     result = n
   
3.     for i in range(1, n):
   
4.         result *= i
   
5. 
   
6.     return result
   
7. 
   
8. number = int(input('请输入一个正整数：'))
   
9. result = factorial(number)
   
10. print("%d 的阶乘是：%d" % (number, result))

复制代码

递归的条件：有正确的返回值；return + 函数自身 ； 在调用函数自身传参时，这个参数就有一个规律，慢慢的趋向于一个值，等到这个值出现，就return一个实数。