代码复用与模块化设计
代码复用:把代码当成资源进行抽象
-代码资源化:程序代码是一种用来表达计算的“资源”
-代码抽象化:使用函数等方法对代码赋予更高级别的定义
-代码复用:同一份代码在需要时可以被重复使用
函数和对象是代码复用的两种主要形式。
递归:函数定义中调用函数自身的方式
两个关键特征:
-链条:计算过程存在递归链条
-基例:存在一个或多个不需要再次递归的基例
递归示例1:n!
def fact(n):
if n==0:
return 1
else:
return n*fact(n-1)
print(fact(10))
递归示例2:字符串反转
def rvs(s):
if s=="":
return s
else:
return rvs(s[1:])+s[0]
print(rvs("lucky"))
递归示例3:斐波那契数列
def f(n):
if n==1 or n==2:
return 1
else:
return f(n-1)+f(n-2)
print(f(5))
递归示例4:汉诺塔
count=0
def hanoi(n,src,dst,mid):
global count
if n==1:
print("{}:{}->{}".format(1,src,dst))
count+=1
else:
hanoi(n-1,src,mid,dst)
print("{}:{}->{}".format(n,src,dst))
count+=1
hanoi(n-1,mid,dst,src)
hanoi(3,'A','C','B')
print(count)
科赫雪花小包裹
import turtle
def koch(size,n): #大小为size的n阶科赫曲线的绘制
if n==0:
turtle.fd(size)
else:
for angle in [0,60,-120,60]:
turtle.left(angle)
koch(size/3,n-1)
def main():
turtle.setup(600,600)
turtle.penup()
turtle.goto(-200,100)
turtle.pendown()
turtle.pensize(2)
level=2
koch(400,level)
turtle.right(120)
koch(400,level)
turtle.right(120)
koch(400,level)
turtle.hideturtle()
main()