小白学习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
=函数+分支语句
- 递归本身是一个函数,需要函数定义方式描述
- 函数内部,采用分支语句对输入参数进行判断
- 基例和链条,分别编写对应代码
递归的调用过程
函数递归实例
- 字符串的反转
>>> def rvs(s):
if s=="":
return s
else:
return rvs(s[1:])+s[0]
>>> rvs("good morning")
'gninrom doog'
- 斐波那契数列
>>> 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
- 汉诺塔
上一篇: JSBridge框架学习小结
下一篇: 数组的深拷贝与浅拷贝
推荐阅读
-
小白学习python Day10
-
【小白学Python】Python基本图形的turtle(海龟)绘制法
-
【小白学Python】Pyhton程序的分支结构
-
Python学习(一):求质数 博客分类: Python Python 质数 筛法 素数定理
-
Python学习(二):统计词频 博客分类: Python Python 文件 with 字典 正则替换
-
YOLO3 + Python3.6 深度学习篇(上)- Transfer Learning 迁移学习
-
YOLO3 + Python3.6 深度学习篇(中)- Transfer Learning 迁移学习
-
python模块学习 ---- Cookie 博客分类: 转载 PythonGAE脚本C#C++
-
python 自定义异常类学习
-
Python学习日志——网络编程(五)静态web服务器