Python函数的递归 (用递归求1到n的和 用递归求第n个斐波那契数 求嵌套列表中的数字之和 快速排序)

递归函数

简单来说就是自己调自己；递归最重要的就是找到出口（也就是停止的条件）

cou = 5
def say_love():
    print('我爱你',end=' ')# 把这五个我爱你打在一行
    global cou
    cou = cou-1
    if cou>0:
        say_love()
say_love()# '我爱你 ''我爱你 ''我爱你 ''我爱你 ''我爱你 '

一个简单的演示，但这个需要调用全局标量进行判断，我们也可以直接通过传参，用return返回函数请看下面演示：

def say_love2(n):
    if n > 0:
        print('我爱你',end=' ')
        return say_love2(n-1)

say_love2(5)# '我爱你 ''我爱你 ''我爱你 ''我爱你 ''我爱你 '

还有其他写法，我这就不一一例举了
我们来做几个简单的练习：

1.用递归求1到n的和

d