为什么这个Python脚本会创建一个无限循环？ (递归)

为什么/如何创建一个看似无限的循环？错误地,我认为这会导致某种形式的堆栈溢出类型错误.

i = 0

def foo () :
    global i

    i += 1
    try :
        foo()
    except RuntimeError :
        # This call recursively goes off toward infinity,apparently.
        foo()

foo()

print i

解决方法

i = 0
def foo ():
    global i
    i += 1
    print i
    try :
        foo()
    except RuntimeError :
        # This call recursively goes off toward infinity,apparently.
        foo()
    finally:
        i -= 1
        print i

foo()

你会发现输出振荡低于999(1000是Python的默认递归限制).这意味着,当达到限制(RuntimeError)时,foo()的最后一次调用终止,另一个被设置为立即替换它.

如果您引发KeyboardInterrupt,您将观察整个跟踪是如何立即终止的.

UPDATE

有趣的是,foo()的第二次调用不受try … except-block的保护.因此,应用程序最终将终止.如果您将递归限制设置为较小的数字,例如,这将变得很明显. sys.setrecursionlimit(3)的输出：

$python test.py
1
2
1
2
1
0
Traceback (most recent call last):
  File "test.py",line 19,in <module>
    foo()
  File "test.py",line 14,in foo
    foo()
  File "test.py",in foo
    foo()
RuntimeError

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!