代码复用：把代码当成资源进行抽象，函数和对象是代码复用的两种主要形式
-代码资源化：程序代码是一种用来表达计算的资源
-代码抽象化：使用函数等方法对代码赋予更高级别的定义
-代码复用：同一份代码在需要时可以重复使用
模块化设计：
分而治之
-通过函数或对象封装将程序划分为模块及模块间的表达
-具体包括：主程序、子程序和子程序间的关系
-分而治之：一种分而治之，分层抽象，体系化的设计思想
紧耦合，松耦合
紧耦合：两个部分之间的交流很多，无法独立存在
松耦合：部分之间的交流少，可以独立存在
模块内部紧耦合，模块之间松耦合
递归
函数定义中调用函数自身的方式
两个关键特征：
链条：计算过程存在递归链条
基例：存在一个或多个不需要再次递归的基例，递归是数学归纳法思维的变成体现
斐波拉契数列
F(n) = F(n-1) + F(n-2) (n>2), 1 (n=1), 1 (n=2)
def feibo(n):
if n ==1 or n==2:
return 1
else:
return feibo(n-1)+feibo(n-2)
字符串反转：
def rvs(str)：
if str == ' '
return str
else:
return rvs(str[1:])+str[0]
网友评论