欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

小白学习python Day10

程序员文章站 2024-03-21 16:58:28
...

代码复用和函数递归

代码复用与模块化设计

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

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

函数递归(数学归纳法在编程中的体现)

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

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

=函数+分支语句

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

递归的调用过程
小白学习python Day10
函数递归实例

  1. 字符串的反转
>>> def rvs(s):
	if s=="":
		return s
	else:
		return rvs(s[1:])+s[0]
>>> rvs("good morning")
'gninrom doog'
  1. 斐波那契数列
>>> 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
  1. 汉诺塔