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

递归 

引入 递归的表现形式 

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

# 引入 递归的表现形式

def f1():
    return '1'


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

补充：

汉诺塔递归