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
    评论
【大纲】 0-1-课程内容和安排介绍 1-1-计算机的概念 1-2-程序设计语言概述 1-3-Python语言 1-4-Python开发环境配置 1-5-基本程序设计方法 1-6-理解问题的计算部分 1-7-温度转换程序实例 2-1-Python程序元素分析 2-2-程序编写模板 2-3-turtle库和蟒蛇绘制程序 2-4-蟒蛇绘制程序分析 2-5-函数库的引用 3-1-Python中类型的概念 3-2-数字类型 3-3-字符串类型 3-4-字符串的操作 3-5-元组类型 3-6-列表类型及操作 3-7-math库和random库 3-8-π的计算 4-1-1-程序基本结构 4-1-2-简单分支 4-1-3-多分支 4-1-4-异常处理设计 4-1-5-三者最大实例分析 4-2-1-基本循环结构 4-2-2-通用循环构造方法 4-2-3-死循环半路循环 4-2-4-布尔表达式 6-1-1-文件的基础 6-1-2-文件的基本处理 6-1-3-文件实例一 6-1-4-文件实例二 6-2-1-字典的基础 6-2-2-字典的操作 6-2-3-字典实例一 6-2-4-字典实例二 7-3-1-计算思维 7-3-2-自顶向下的设计 7-3-3-自底向上的执行 7-3-4-软件工程 7-3-5-敏捷开发方法 7-4-1-面向过程的程序设计 7-4-2-面向对象的程序设计 7-4-3-基本例子 7-4-4-面向对象的特点 8-6-1-基本介绍 8-6-2-图形对象概念 8-6-3-交互式图形用户接口 8-6-4-图形库的应用方法 8-6-5-Turtle库介绍 8-6-6-图形用户接口实例 8-6-7-Turtle实例 8-6-8-Turtle Art 第6章-函数归-1-函数定义 第6章-函数归-2-函数的调用和返回值 第6章-函数归-3-改变参数值的函数 第6章-函数归-4-程序结构和归 第6章-函数归-5-函数实例

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值