主页 / 问题 / 912700
Accepted
Tony Stark
Asked:2020-11-28 20:05:24 +0000 UTC2020-11-28 20:05:24 +0000 UTC

python中的递归

  • 772

您能解释一下为什么 countDown(5) 函数会输出 0 到 5 的结果吗？也就是怎么到值0是可以理解的，但是值1、2、3、4、5是从哪里来的？？？

def countDown(start):
    if start <= 0:
        print(start)
    else:
        countDown(start - 1)
        print(start)

由于什么是开始新值的分配？

python

2 个回答

  1. 看：

    • 当你运行一个递归函数时，只要调用它，它就会“落入”自身（[1]）。

    • 您有一个[2]限制函数调用的条件 ( )。

    • [1]最重要的是 - 您的函数在显示值之前会落入自身 ( ) 中start。

    这意味着：

    • 函数陷入自身，直到值start变为0并打印值start
    • 函数的退出开始，从最近的函数（具有0）开始，然后是输出start

    编码：

    def countDown(start):
    if start <= 0:            # [2]
        print(start)
    else:
        countDown(start - 1)  # [1]
        print(start)

    我认为如果我添加一点日志记录会更清楚：

    def countDown(start, indent=0):
    print('    ' * indent, 'start:', start)

    if start <= 0:
        print('    ' * indent, 'print:', start)
    else:
        countDown(start - 1, indent + 1)
        print('    ' * indent, 'print:', start)

countDown(3)

    安慰：

     start: 3
     start: 2
         start: 1
             start: 0
             print: 0
         print: 1
     print: 2
 print: 3
    • 2
  2. Best Answer

    这是在一个社区中给我的或多或少的好答案。我正在重新发布以防其他人正在寻找同一问题的答案：

    递归就像一个嵌套娃娃。当它第一次启动时，start=5，它到达了函数内部的启动点，这个时刻有点被记住了。当里面的函数第一次执行时，主函数会继续执行并打印。为什么打印输出五个？因为每次启动一个新函数（就像嵌套娃娃中的嵌套娃娃），都会创建一个新的作用域。而python，当一个变量被访问时，首先会在本地范围内查找——在运行函数的框架内。在这个框架内，started 函数 start 将等于 5。因为所有其他功能（这个“主要”功能内的所有其他俄罗斯套娃）已经停止执行。

    第一次运行该函数时，start=5，没有任何输出。第二次运行该函数。同样，什么也没有显示，因为。在打印之前，启动该功能的另一个副本。但与此同时，start 已经等于 4，以此类推，直到 0。在 if else 部分，第一个条件被触发，函数的下一次执行不会发生。并且有一个简单的零打印。之后，函数（即最小的嵌套娃娃）结束其动作。一旦该函数完成其操作（输出零），它将接管之前的函数，唯一剩下要做的就是打印开始。在这个函数 start=1 的本地范围内，它显示这个并停止执行。一旦它停止执行，前一个函数就会接管，它会显示一个二等分，依此类推，直到俄罗斯套娃一直到最大的嵌套娃娃，

    • 1

相关问题