我在优化python上的递归时遇到问题。所以我想在由10个元素组成的数组/列表中生成所有可能性,每个元素可以用0-9数字填充。因此,我决定在这种情况下使用递归,这是:
routes = []
route = []
def generateRoutes(route, floor):
if floor >= 10:
routes.append(route)
else:
for channel in range(0, 10):
new_route=route.copy()
new_route.append(channel)
generateRoutes(new_route, floor + 1)
generateRoutes(route, 0)
Run Code Online (Sandbox Code Playgroud)
我的代码需要永恒才能完成任务(更不用说要占用大量内存)。我的问题是,有没有办法解决/优化我的代码?(除了递归以外,我还开放其他方法)
编辑:添加了有关函数调用方式的详细信息