在增加python递归限制后，程序似乎崩溃了。为什么？
在增加python递归限制后，程序似乎崩溃了。为什么？
提问于 2018-05-30 05:30:20
我一直在试着用回溯来解决一个迷宫。代码使用多个递归：
def solve_maze(x,y):
if maze[x][y] == 'G': #checking if we've reached the target
solution[x][y] = 1
return True
if x>=0 and y>=0 and x<length and y<width and solution[x][y] == 0 and maze[x][y] == ' ':
solution[x][y] = 1
if solve_maze(x+1, y):
return True
if solve_maze(x, y+1):
return True
if solve_maze(x-1, y):
return True
if solve_maze(x, y-1):
return True
solution[x][y] = 0
return False当我第一次执行这个程序时，出现了“超过递归限制”的错误。为了解决这个问题，我增加了限制：
sys.setrecursionlimit(10000)现在我运行了程序，Python崩溃了。这是怎么回事？我该如何解决这个问题呢？迷宫不是很大。尺寸为10*9：
maze = [['#'] * 10,
['#', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', '#'],
['#', ' ', '#', ' ', '#', ' ', '#', ' ', ' ', '#'],
['#', ' ', '#', ' ', '#', '#', '#', ' ', '#', '#'],
['#', ' ', '#', '#', '#', '*', '#', ' ', ' ', '#'],
['#', ' ', '#', ' ', ' ', ' ', '#', '#', ' ', '#'],
['#', ' ', '#', ' ', '#', '#', '#', '#', ' ', '#'],
['G', ' ', '#', ' ', ' ', ' ', ' ', ' ', ' ', '#'],
['#'] * 10]*这是后来添加的:在solve_maze定义的末尾有一段代码：
if solve_maze(x, y):
for i in solution:
print(i)
else:
print('no solution')我注意到，通过删除它，该程序的工作fine.Still没有线索为什么
回答 1
Stack Overflow用户
发布于 2018-05-30 05:42:23
填补你的代码中缺失的部分，它似乎起作用了：
from pprint import pprint
maze = [['#'] * 10,
['#', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', '#'],
['#', ' ', '#', ' ', '#', ' ', '#', ' ', ' ', '#'],
['#', ' ', '#', ' ', '#', '#', '#', ' ', '#', '#'],
['#', ' ', '#', '#', '#', '*', '#', ' ', ' ', '#'],
['#', ' ', '#', ' ', ' ', ' ', '#', '#', ' ', '#'],
['#', ' ', '#', ' ', '#', '#', '#', '#', ' ', '#'],
['G', ' ', '#', ' ', ' ', ' ', ' ', ' ', ' ', '#'],
['#'] * 10]
length = len(maze)
width = len(maze[0])
solution = [[0 for _ in range(width)] for _ in range(length)]
def solve_maze(x, y):
if maze[x][y] == 'G': # checking if we've reached the target
solution[x][y] = 1
return True
if x >= 0 and y >= 0 and x < length and y < width and solution[x][y] == 0 and maze[x][y] in ' *':
solution[x][y] = 1
if solve_maze(x + 1, y):
return True
if solve_maze(x, y + 1):
return True
if solve_maze(x - 1, y):
return True
if solve_maze(x, y - 1):
return True
solution[x][y] = 0
return False
solve_maze(4, 5)
pprint(solution)我在solve_maze中唯一更改的是将maze[x][y] == ' '更改为maze[x][y] in ' *'，这样起始位置就不会破坏它。
输出：
[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 1, 1, 1, 1, 1, 1, 1, 0],
[0, 1, 0, 0, 0, 0, 0, 1, 1, 0],
[0, 1, 0, 0, 0, 0, 0, 1, 0, 0],
[0, 1, 0, 0, 0, 1, 0, 1, 1, 0],
[0, 1, 0, 1, 1, 1, 0, 0, 1, 0],
[0, 1, 0, 1, 0, 0, 0, 0, 1, 0],
[1, 1, 0, 1, 1, 1, 1, 1, 1, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]如果你想知道你的代码出了什么问题，你需要提供一个MCVE。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50593248
复制相关文章
相似问题
腾讯云开发者
