我尝试解决一个问题,其中一部分是找到从(0,0)到2d数组最右边的所有路径。这是我的代码:
def route_finder_helper(x, y, current_path, filler, list_of_lists): current_path[filler] = (x, y) if x == 0 and y == 0: print(current_path) list_of_lists.append(current_path) return list_of_lists if x == 0: return route_finder_helper(x, y - 1, current_path, filler - 1, list_of_lists) if y == 0: return route_finder_helper(x - 1, y, current_path, filler - 1, list_of_lists) return route_finder_helper(x-1, y, current_path, filler - 1, list_of_lists) + \ route_finder_helper(x, y-1, current_path, filler - 1, list_of_lists)
其中x和y是当前坐标,current_path是当前路径的元组列表,填充器是要更改列表位置的索引,list_of_lists应该是所有路径。但是,当我运行该程序并打印返回值时,得到以下输出:
[(0, 0), (0, 1), (0, 2), (1, 2), (2, 2)] [(0, 0), (0, 1), (1, 1), (1, 2), (2, 2)] [(0, 0), (1, 0), (1, 1), (1, 2), (2, 2)] [(0, 0), (0, 1), (1, 1), (2, 1), (2, 2)] [(0, 0), (1, 0), (1, 1), (2, 1), (2, 2)] [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)] [[(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)]]
所以我得到正确的路径,但是我不知道如何将它们保存到列表列表中。有人可以帮我吗?
这就是我调用函数的方式:
x_coordinate = coordinates[0] y_coordinate = coordinates[1] path_length = (x_coordinate + 1) + (y_coordinate + 1) - 1 start_filling = path_length - 1 current_path = [0] * path_length paths = route_finder_helper(x_coordinate, y_coordinate, current_path, start_filling, [])
这是应该返回的内容:
[[(0, 0), (0, 1), (0, 2), (1, 2), (2, 2)],[(0, 0), (0, 1), (1, 1), (1, 2), (2, 2)], [(0, 0), (1, 0), (1, 1), (1, 2), (2, 2)], [(0, 0), (0, 1), (1, 1), (2, 1), (2, 2)], [(0, 0), (1, 0), (1, 1), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)]]
这是正确的答案:
def route_finder_helper(x, y, current_path, filler, list_of_lists): current_path[filler] = (x, y) if x == 0 and y == 0: return list_of_lists + [current_path[:]] if x == 0: return route_finder_helper(x, y - 1, current_path, filler - 1, list_of_lists) if y == 0: return route_finder_helper(x - 1, y, current_path, filler - 1, list_of_lists) return route_finder_helper(x-1, y, current_path, filler - 1, list_of_lists) + \ route_finder_helper(x, y-1, current_path, filler - 1, list_of_lists) x_coordinate = 2 y_coordinate = 2 path_length = (x_coordinate + 1) + (y_coordinate + 1) - 1 start_filling = path_length - 1 current_path = [0] * path_length paths = route_finder_helper(x_coordinate, y_coordinate, current_path, start_filling, []) print(paths)
输出:
[[(0, 0), (0, 1), (0, 2), (1, 2), (2, 2)], [(0, 0), (0, 1), (1, 1), (1, 2), (2, 2)], [(0, 0), (1, 0), (1, 1), (1, 2), (2, 2)], [(0, 0), (0, 1), (1, 1), (2, 1), (2, 2)], [(0, 0), (1, 0), (1, 1), (2, 1), (2, 2)], [(0, 0), (1, 0), (2, 0), (2, 1), (2, 2)]]
这里的更正是:
return list_of_lists + [current_path[:]]
我在其中使用添加 副本current_path[:]
current_path[:]