Python程序设计（9）-----函数和代码复用

复习之前的内容
基础语法体系第一部分是基本数据类型。
首先讲解数字类型和操作

python基础语法体系第二部分是 程序的控制结构
分支结构

循环结构

方法论：python基本代码抽象即函数的使用方法
实践能力：学会编写带有函数并复用代码的程序

函数的定义与使用

函数的理解与定义
函数是一段代码的表示

• 函数是一段具有特定功能的、可重用的语句组
• 函数是一种功能的抽象，一般函数表达特定功能

两个作用：降低编程难度 和 代码复用

例如，我们定义一个求平方的功能的函数，我们只需利用这个函数去求平方即可。函数具体怎么实现我们不关心。（降低编写代码的难度，通过功能将一部分的任务隔离开我们当前的程序。）
当你写了一个具有可重用价值的功能之后，我们可以在不同的代码位置，去调用这个功能。实现代码复用。
函数就是IPO的实现。也是完整代码的封装。
函数的使用及调用过程
调用是一个专有名字，它指的是运行函数代码的方式。
定义不会执行这段代码，执行是需要使用函数调用
函数的参数传递
所有可选参数，一定要在非可选参数后面。

可变参数：可以设计函数接收的参数是可变数量的。（不确定多少个）

函数的返回值


局部变量和全局变量




global保留字，用全局变量

如果一个组合数据类型在函数中创建，那么它就是这个函数的局部变量了。

lambda函数

编写代码是，建议使用def return 定义，谨慎使用lambda函数。

小结：

代码复用与递归

代码复用与模块化设计
将编写的代码当作一种资源，并且对这种资源进一步抽象。

在不同的程序设计语言中，都有代码复用的相关功能。
一般来说，我们使用函数和对象这两种方式来实现代码复用。
函数和对象是对代码进行抽象的不同级别。

在代码复用的基础上，程序猿可以开展模块化设计。
模块化设计基于一种逻辑的设计思维，叫做分而治之。

模块化设计有两个基本的概念

参数和返回值是交流通道，越少，越清晰，它的复用可能性就会越高。

函数递归的理解
调用函数自身的方式就是递归。
递归定义中有两个关键的特性，我们叫他链条和基例

递归有个高大上的说法就是数学归纳法。

函数递归的调用过程
如果要实现递归，我们要利用函数和分支语句进行组合。

递归的调用过程，就是函数的计算机运算过程。
函数相当于一个模板。
计算机在对每一个赋予的参数，去运算时，会将函数的模板拷贝一份，放到计算机某内存中，用实际给定的参数去运算。如果运算过程中又遇到了一个函数，还会在计算机中开辟一个新内存，再去运算。
递归利用了这一过程，不断的调用程序自身。
函数定义的过程，调用的是自身，函数执行的过程，调用的是不同的自身代码的不同发复制版本。

函数递归实例解析
示例一：
字符串反转(之前可以用s[::-1]实现）

示例二：

示例三：汉诺塔问题

我们要输出两个参数，
第一我们要知道 对于给定数量的圆盘，从最左侧到最右侧需要多少步骤。
第二要知道该怎么做？

定义全局变量，如果是内部变量，每次调用初值都会被清零。
函数内用global关键字。

小结：