如何清除python递归？
如何清除python递归？
提问于 2017-08-20 20:22:45
我是python的新手，对递归错误很少有疑问："RuntimeError:超过了最大递归深度“。我知道这个错误是在python中的，以避免堆栈溢出。现在我已经制作了示例代码，如下所示：
import sys
def print1():
print("1")
return print2()
def print2():
print("2")
return print3()
-------------
def print3() - def print7() <- (wrote here like this to save some place)
-------------
def print8():
print("8")
return print9()
def print9():
print("9")
def main():
sys.setrecursionlimit(11)
print sys.getrecursionlimit()
print1()
if __name__ == "__main__":
main()现在，如果将递归限制设置为11，则代码将运行，不会出现错误。输出：
11
1
2
3
4
5
6
7
8
9如果我将递归限制设置为10，则会出现错误：
10
1
2
3
4
5
6
7
8
Traceback (most recent call last):
File "nimetu1.py", line 44, in <module>
main()
File "nimetu1.py", line 41, in main
print1()
File "nimetu1.py", line 5, in print1
return print2()
File "nimetu1.py", line 9, in print2
return print3()
File "nimetu1.py", line 13, in print3
return print4()
File "nimetu1.py", line 17, in print4
return print5()
File "nimetu1.py", line 21, in print5
return print6()
File "nimetu1.py", line 25, in print6
return print7()
File "nimetu1.py", line 29, in print7
return print8()
File "nimetu1.py", line 33, in print8
return print9()
RuntimeError: maximum recursion depth exceeded我的问题是，是否有任何解决方案来清除递归或其他解决方案，如何编写类似于此的代码，其中一个函数调用另一个函数，而不需要最后一个函数，其中当前函数被调用。例如，我可以清除print2()上的递归，并在递归限制为10的情况下运行代码。我想编写一个总是调用另一个函数的代码，因此为了节省内存，我认为我需要一些替代或其他解决方案。代码也可能多次调用相同的函数。所以以后可能会有3个不同的功能块在运行，这就是我想要避免的。
回答 1
Stack Overflow用户
回答已采纳
发布于 2017-08-20 22:16:51
创建一个循环，调用您返回的任何thunk：
def main():
toDo = print1
while toDo:
toDo = toDo()print1返回下一步要调用的内容，但不调用它：
def print1():
print("1")
return print2唯一需要停止的就是返回False，而不是要调用的下一个函数。
堆栈将为每个调用倒带，并且永远不会累积。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/45782077
复制相关文章
相似问题
腾讯云开发者
