# 高阶函数
'''
概念：函数的参数为另一个函数、或者函数的返回值为另一个函数
'''
# 常用的高阶函数（内置）
#1、map函数
'''
map(func,iterable)
方法介绍：把iterable可迭代对象，放到func函数中依次执行，将func的结果放入迭代器中，
参数：
func：自定义函数
iterable：可迭代对象
返回值：迭代器
'''
#2、filter函数
'''
filter(func,iterable)
功能：过滤数据
func返回值必须为bool类型(True or False)
返回值：迭代器
'''
#3、reduce
'''
reduce(func,iterable)
功能：数据计算，多用于叠加、叠乘
返回值：一个值
'''
#4、sorted
'''
sorted(iterable,key=函数,reverse=Flase)
功能：排序
参数：
iterable：可迭代对象
key:赋值为自定义函数
reverse：排序顺序（默认为False,从小到大）
返回值：
排序后的结果
'''
# 递归函数
'''
概念：在函数的定义中调用自身
重点：递归函数之前的操作正序执行，递归之后的程序倒序执行
可添加if语句操作自定义递归关系
举例：二叉树遍历
'''
def digui(n):
if n %2 ==0:
digui(n-1)
print(n)