python 代码复用和函数递归

代码复用和模块化设计

代码复用

  • 代码资源化:程序代码是一种用来表达计算的“资源”
  • 代码抽象化:使用函数等方法对代码赋予更高级别的定义

模块化设计

  • 通过用函数或者对象封装,将程序划分为模块与模块之间的表达
  • 具体包括,主程序,子程序,子程序之间的关系
  • 分而治之的思想是模块化设计的核心,是一种分而治之,分层抽象,体系化设计的思想

紧耦合,松耦合

  • 紧耦合:两个部分之间交流很多,无法独立存在
  • 松耦合:两个部分之间交流很少,可以独立存在
  • 模块(函数)内部,紧耦合,模块(函数)之间,松耦合

函数递归的理解

函数定义中调用函数自身的方式,叫做函数递归。

递归思想是数学归纳法在编程中给的体现

递归的两个关键特征

  • 链条:计算过程中存在递归链条,
  • 基例:存在一个或者多个不需要再次递归的的基例
  • 找到递归链条和递归基例 程序就相当于写完了,而并不用直到具体的递归过程

函数递归的调用过程

递归的实现,需要函数和分支语句

对于递归的理解

  • 递归本身就是一个函数,由分支语句构成

例子,计算阶乘

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

实例解析

字符串反转输出

def rvs(s):
    if s =="":
        return s;
    else:
        return rvs(s[1:])+s[0]

print(rvs("hello"))

斐波那契数列

def fibo(n):
    if n==0:
        return 0
    if n==1 or n==2:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)
print(fibo(20))

汉诺塔问题

count=0
def hanoi(n,src,mid,dst):
    global count
    if n==1:
        print("{}:{}->{}".format(n,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','B','C')
print(count)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值