小编Joh*_*ata的帖子

在python中优化递归

我在优化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)

我的代码需要永恒才能完成任务(更不用说要占用大量内存)。我的问题是,有没有办法解决/优化我的代码?(除了递归以外,我还开放其他方法)

编辑:添加了有关函数调用方式的详细信息

python algorithm methods recursion

0
推荐指数
1
解决办法
50
查看次数

标签 统计

algorithm ×1

methods ×1

python ×1

recursion ×1