【Python全栈笔记】08 [模块二] 20 Oct 递归 -*** 待补充

递归

引入 递归的表现形式

下面是四个函数，互相调用返回结果

# 引入 递归的表现形式

def f1():
    return ''

def f2():
    r = f1()
    return r

def f3():
    r = f2()
    return r

def f4():
    r = f3()
    return r

result = f4()
print(result)
# 最后输出结果 1

除了依次调用其他函数，函数也可以调用自己

下面的f1()函数一直在调用自己，相当于一个死循环，python内部有机制，当递归调用到一定数量的时候就会报错停止调用了。

 def f1():
     f1()

 f1() 

 # 报错： RecursionError: maximum recursion depth exceeded

经典的递归用法有斐波那契数列：

 # 递归的典型应用，斐波那契数列
 def fib(x, y):

     if x + y > 1000:
         return
     z = x + y
     fib_list.append(z)
     fib(y, z)
     return fib_list

 fib_list = [0, 1]
 result = fib(0, 1)
 print(result)
 # 得到结果：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987]

斐波那契数列加上循环的次数限制：

 # 执行了10次后斐波那契数列的结果

 def fib_counts(counts, x, y):
     if counts == 11:
         return fib_list
     z = x + y
     fib_list.append(z)
     r = fib_counts(counts + 1, y, z)
     return r

 fib_list = [0, 1]
 result = fib_counts(1, 0, 1)
 print(result)
 # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]

注意：继续调用函数要有一个返回值来return

课堂失败案例：

 def num(a, b, n):
     if n == 10:
         return a
     c = a + b
     num(b, c, n+1)
     return a
 s = num(0, 1, 1)
 print(s)
 # 上面的num(b, c, n+1) 没有返回，直接返回了传入的最原始参数a 结果为0
 # 因为下一次执行的函数拿到数值后要往上一层传递，但是上一层没有接收的地方，等于无用功

 # 修改成如下即可：
 def num(a, b, n):
     if n == 10:
         return a
     c = a + b
     r = num(b, c, n+1)
     return r

 s = num(0, 1, 1)
 print(s)
 # 结果返回34

补充：

汉诺塔递归