细讲代码复用和函数递归

目录

• 代码复用与模块化设计
• 函数递归的理解
• 函数递归的调用过程
• 函数递归实例解析

一、代码复用和模块化设计

• 代码复用
  把代码当成资源进行抽象

    - 代码资源化：程序代码是一种用来表达计算的"资源"
    
    - 代码抽象化：使用函数等方法对代码赋予更高级别的定义 
    
    - 代码复用：同一份代码在需要时可以被重复使用
  

函数和对象是代码复用的两种主要形式:
函数：将代码命名在代码层面建立了初步抽象
对象：属性和方法 <*>.<&>和<&>.<$>()在函数之上再次组织进行抽象

• 模块化设计
  分而治之

    - 通过函数或对象封装将程序划分为模块及模块间的表达 
  
    - 具体包括：主程序、子程序和子程序间关系 
  
    - 分而治之：一种分而治之、分层抽象、体系化的设计思想
  

  紧耦合松耦合

    - 紧耦合：两个部分之间交流很多，无法独立存在 
    
    - 松耦合：两个部分之间交流较少，可以独立存在 
  
    - 模块内部紧耦合、模块之间松耦合
  

二、函数递归的理解

• 递归的定义
  函数定义中调用函数自身的方式
  

• 两个关键特征

    - 链条：计算过程存在递归链条 
    - 基例：存在一个或多个不需要再次递归的基例
  

  类似数学归纳法：

    - 数学归纳法 - 证明当n取第一个值n0时命题成立 
    - 假设当nk时命题成立，证明当n=nk+1时命题也成立 
    - 递归是数学归纳法思维的编程体现
  

三、函数递归的调用过程

其大体结构为函数 + 分支语句：

- 递归本身是一个函数，需要函数定义方式描述
- 函数内部，采用分支语句对输入参数进行判断 
- 基例和链条，分别编写对应代码

调用过程如下：

四、实例分析（更好理解递归）

1、字符串反转
我们知道，要让字符串反转输出我们可以利用切片的方式：>>> s[::-1]
此处我们讲讲递归的方式

2、斐波那契数列

3、汉诺塔