小白学习python Day10

代码复用和函数递归

代码复用与模块化设计

函数和对象是代码复用的两种主要形式
函数：将代码命名在代码层面建立了初步抽象
对象：在函数之上再次组织进行抽象

通过函数或对象封装将程序划分为模块及模块间的表达
紧耦合/松耦合
模块内部紧耦合模块之间松耦合

函数递归（数学归纳法在编程中的体现）

关键特征：链条/基例
计算过程存在递归链条
存在一个或多个不需要递归的基例
函数递归的调用过程：

>>> def fact(n):
	if n==0:
		return 1
	else:
		return n*fact(n-1)	
>>> fact(10)
3628800

=函数+分支语句

• 递归本身是一个函数，需要函数定义方式描述
• 函数内部，采用分支语句对输入参数进行判断
• 基例和链条，分别编写对应代码

递归的调用过程

函数递归实例

1. 字符串的反转

>>> def rvs(s):
	if s=="":
		return s
	else:
		return rvs(s[1:])+s[0]
>>> rvs("good morning")
'gninrom doog'

2. 斐波那契数列

>>> def fblq(n):
	if n==1 or n==2:
		return 1
	else:
		return fblq(n-1)+fblq(n-2)
>>> fblq(3)
2
>>> fblq(30)
832040

3. 汉诺塔