Python---函数的入门和使用

Python—函数的入门和使用

一、函数命名规则

函数命名规则与变量相同：

• 变量名称只能由（大小写字母、数字、_）有效符号组成
• 不要使用数字开头
• 不要使用关键字或者保留字
• 变量命名尽量有意义
• 推荐使用下划线命名法

二、函数的定义

• def 函数名称 （参数）
• 函数内容
• 返回值（可以没有）

三、函数的分类

有无返回值（返回值 即return）

 有返回值函数：
①：使用return关键字返回结果
②：函数遇到return，立即返回
 无返回值函数

有无参数

有参函数
①：参数个数，根据情况任意
②：参数类型，是任意的类型
无参函数

函数定义者

系统函数：
由官方定义的函数：
如 input print type
第三方定义的函数：
需要安装模块，才能使用
pip install 模块名称（Linux需要先安装pip）
自定义函数：
也就是我们自己定义的函数（使用def）

四、函数调用

函数本质其实就是对象

调用就是先压栈 然后使用，走完整个函数流程之后，将函数出栈。

• 压栈（进栈）：将函数放入栈中执行。
• 弹栈（出栈）：函数执行完成后出栈。

五、引用传递和值传递

引用传递：本质是用一个地址，对象，引用。
值传递：本质就是用了这个值。

六、函数参数

• 默认值参数：
  如果一个函数的参数，在大多数情况下，值是固定的一个值，此时可以使用默认值参数
  这个时候，如果不传该参数，值就取默认的，如果传递了，则按照传递的算。
  注意：默认值参数，一定要写在普通参数之后
• 可变参数：
  在python，如果一个函数中参数可能有很多（这些参数，也可以没有），建议将这种参数设置为可变参数
  参数名称（习惯性args）
  注意：可变参数默认是以元组封装所有参数
• 命名（关键字）参数：
  关键字参数允许你传入0个或任意个含参数名的参数，这些关键字参数在函数内部自动组装为一个dict

七、递归函数

定义：若函数中包含了对自身 的调用，该函数称为递归

递归中注意点：

​ 1.必须要有一个明确的递归结束条件，称为递归出口

​ 2.了解递归体，分割问题，逐步求解

递归的基本步骤

​ 1.初始化算法

​ 2.检查当前值是否与条件匹配

​ 3.拆解大问题，使用小问题来重新定义答案

​ 4.对小问题运行算法

​ 5.将结果合并入答案表达式

​ 6.返回结果

递归的主要运用范围

​ 1.数据定义是按递归定义的

​ 2.问题解法按递归算法实现

​ 3.数据形式是按递归定义的

递归实例

有一对兔子，从出生后的第3个月起，每个月都生一对兔子，小兔子长

到第3个月后每个月又生一对兔子，假如兔子不死，问第n个月第兔子

对数为多少？

月份	兔子数（对）	递归算法
1	1	1
2	1	1
3	2	1+1
4	3	2+1
5	5	3+2
6	8	5+3
7	13	8+5
8	21	13+8
9	34	21+13
10	55	24+21

当月的兔子总数=上个月兔子的总算+上上个月兔子的总数

第一个月&第二个月兔子总数是1对

递归出口：第一个月&第二个月兔子总数是1对

递归体：当月的兔子总数=上个月兔子的总算+上上个月兔子的总数

总结

1.对于复杂的递归问题，可以先从简单的子问题入手找到其规律，可以当成数学题来演算

2.确定递归出口

3.分析大问题与小问题之间的联系，用递归的思想来设计递归体

4.用测试案列来测试递归是否正确