高阶函数和递归函数

# 高阶函数
'''
概念：函数的参数为另一个函数、或者函数的返回值为另一个函数
'''

# 常用的高阶函数（内置）
#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)