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.用测试案列来测试递归是否正确