【python】高阶函数

• 什么是高阶函数？
  • 只要满足下面的任意一个条件就是高阶函数
  • 1、一个函数的函数名作为参数传给另外一个函数
  • 2、一个函数返回值（return）为另外一个函数（返回为自己，则为递归）

#示例1：
def f(n):
    return n**2

def foo(a,b,func):
    ret = func(a) + func(b)
    return ret

print(foo(2,3,f))

#示例2：
def func():
    print("定义一个普通函数")

def hight_level(func):
    print("定义一个高阶函数")
    return func

res = hight_level(func)
res()

• 3、递归函数就是一个高阶函数

#0，1，1，2，3，5，8，13，21，34，55，89.。。。  、
#取出它的第n个数

def fibo(n):
    if n == 1:
        return 0
    elif n <=3:
        return 1
    return fibo(n-1) + fibo(n-2)
print(fibo(8))