《零基础入门学习Python》第22讲笔记

TommyTimfy

022函数：递归是神马

递归：在函数内部调用其他可见函数
口诀：递归递归，归去来兮，出来混总是要还的！

0.        表现形式：
1.        满足的基本条件：函数调用自身，设置正确的返回条件
2.        有没有必须使用递归的地方？
汉诺塔，目录索引，快速排序，树结构的定义。

3.        递归有危险性：非常消耗时间和内存，千万不能忘记返回
4.        优缺点：优点是证明逻辑能力。缺点是格式要求高，耗内存。
5.        不会拍

动动手代码：
1. func_oujilide.py

1. def gcd(x, y):
   
2.     if y:
   
3.         return gcd(y, x%y)
   
4.     else:
   
5.         return x
   
6.    
   
7. print(gcd(15, 10))
   

复制代码

2. func_power.py

1. def power(x, y):
   
2.     if y == 1:
   
3.         return x                                 # 乘最后一次
   
4.     else:                                         # 若y > 1
   
5.         return x * power(x, y-1)          # 递归
   
6. 
   
7. # a = int(input("请输入一个整数：")
   
8. # b = int(input("请再输入一个整数：")
   
9. a = 5
   
10. b = 4
    
11. result = power(a, b)
    
12. print("%d的%d次幂的值为%d" % (a, b, result))

复制代码

3. jiecheng.py

1. # 递归实现阶乘factorial
   
2. 
   
3. # 非递归版本
   
4. def factorial1(x):
   
5.     temp = x
   
6.     for i in range(1, x):
   
7.         temp *= i
   
8.     return temp
   
9. 
   
10. num = int(input('Please give a number:'))
    
11. result = factorial1(num)
    
12. print("%d的阶乘是：%d" % (num, result))
    
13.         
    
14. # 递归版本（有进去就有回来）
    
15. def factorial2(n):
    
16.     if n == 1:
    
17.         return 1
    
18.     else:
    
19.         return n * factorial2(n-1)  # 调用
    
20. 
    
21. num1 = int(input('Please give a number:'))
    
22. result1 = factorial2(num1)
    
23. print("%d的阶乘是：%d" % (num1, result1))

复制代码