【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

补充：

汉诺塔递归

巴特西

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

最新文章

热门文章