本章内容：
- 函数
- 递归
- 高阶函数
一、函数
一个函数一般完成一项特定的功能
函数使用
函数需要先定义
使用函数，调用
![]()
看语句块是否属于函数，看缩进
函数的参数和返回值
参数：负责给函数传递一些必要的数据或者信息
形参（形式参数）：在函数定义的时候用到的参数没有具体值，只是一个占位符
实参（实际参数）：在调用函数的时候输入的值
返回值：函数的执行结果
使用return关键字
如果没有return，默认返回一个None
函数一旦执行return语句，则无条件返回，即结束函数的执行
![]()
![]()
![]()
![]()
参数分类：
普通参数
默认参数
关键字参数
收集参数
普通参数
定义的时候直接定义变量名
调用的时候直接把变量或者值放入指定位置
def 函数名 （参数1，参数2，……）:
函数体
调用：
函数名 （value1,value2,......）:
调用的时候，具体值参考的是位置，按位置赋值
默认参数
形参带有默认值
调用的时候，如果没有对相应形参赋值，则使用默认值
def func_name(p1=v1,p2=v2......):
func_block
调用1
func_name()
调用2
value1 = 100
value2 = 200
func_name(value1,value2)
![]()
关键字参数
def func(p1=v1,p2=v2......):
func_body
调用函数：
func(p1=value1, p2=value2......)
比较麻烦，但也有好处：
不容易混淆，一般实参和形参只是按照位置一一对应即可，容易出错
使用关键字参数，可以不考虑参数位置
![]()
![]()
收集参数（参数组）
把没有位置，不能和定义时的参数位置相对应的参数，放入一个特定的数据结构中，实参数量不固定
语法
def func(*args):
func_body
按照list使用方式访问args得到传入的参数
调用：
func(p1,p2,p3......)
参数名args不是必须这么写，但是推荐直接用args
参数名args前需要有*
收集参数可以和其它参数共存
![]()
示例：
def test(x,*args):
print(x)
print(args)
return 0
test(1,4,3,4,5,6,7,8)
执行结果：
1
(4, 3, 4, 5, 6, 7, 8)
收集参数之关键字收集参数
把关键字参数按字典格式存入收集参数
语法：
def func(**kwargs):
func_body
调用：
func(p1=v1,p2=v2,p3=v3......)
kwargs一般约定俗成
调用的时候，把多余的关键字参数放入kwargs
访问kwargs需要按字典格式访问
def test(**kwargs):
print(kwargs)
return 0
test(name='zzh',age='18',add='shenzhen')
执行结果：
{'name': 'zzh', 'age': '18', 'add': 'shenzhen'}
def test(**kwargs):
print(kwargs)
print(kwargs['name'])
print(kwargs['age'])
return 0
test(name='zzh',age='18',add='shenzhen')
执行结果：
{'name': 'zzh', 'age': '18', 'add': 'shenzhen'}
zzh
18
![]()
收集参数混合调用的顺序问题
收集参数，关键字参数，普通参数可以混合调用
使用规则就是，普通参数和关键字参数优先
定义的时候一般找普通参数，关键字参数，收集参数tuple，收集参数dict
![]()
返回值
要想获取函数的执行结果，就可以用return语句把结果返回
注意:
- 函数在执行过程中只要遇到return语句，就会停止执行并返回结果，so 也可以理解为 return 语句代表着函数的结束
- 如果未在函数中指定return,那这个函数的返回值为None
二、递归
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
def calc(n):
print(n)
if int(n/2) ==0:
return n
return calc(int(n/2))
calc(10)
输出：
10
5
2
1
递归特性:
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
三、高阶函数
变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。
def add(x,y,f):
return f(x) + f(y)
res = add(3,-6,abs)
print(res)