算法 递归

定义： 函数直接或者间接调用自己

def func():

    func()

四个要素：

          接收的参数

          返回值

          终止的条件

          递归拆解： 如何递归到下一层

例子：斐波那契数列

扫描二维码关注公众号，回复： 16105415 查看本文章

0，1，1，2，3，5，8 ........

def fibe(n):
    if (n < 2):
        return n
    m = fibe(n - 1) + fibe(n - 2)
    return m

时间复杂度：O(2的N次幂)

空间复杂度：O(N)      栈   先进后出