十一：高阶函数和递归函数

一：高阶函数：

def：高阶函数简单来说就是在计算中用到的二次方，三次方等之类的函数，我们可以直接通过函数调用来实现。

# 高阶函数

def f(n):
    return n * n


def foo(a,b,func):     # 可以把函数作为参数传入另一个函数中
    ret = func(a) + func(b)
    return  ret

print(foo(1,2,f))

二：递归函数

def：递归函数就是一个函数在自己内部调用了自己，对于这类函数要找到递归函数的递归体和递归出口，但是需要知道递归函数的执行效率很低，一般情况下我们不建议使用。

example1：用递归函数实现阶乘：

 #递归函数 : 效率很低，尽量少用

 def f(n):
     if n == 1:      # 递归出口
         return 1
     else:
         ret = n * f(n - 1)    # 递归体

     return ret

 print(f(5))

example 2: 用递归函数实现斐波那契数列：

#  斐波那契数列
#  序列：0 1 1 2 3 5 8
def fib(n):
    if n <=1:              #递归出口
        return n      
    else:
        ret = fib(n-1)+fib(n-2)     #递归体
    return ret 

print(fib(5))