Question

我有一个列表中有x个列表的结构，每个列表都有x个元组。我事先并不知道有多少嵌套列表，或者每个列表中有多少元组。

我想在所有元组中使用字典，因为我不知道列表的深度我想使用递归。我做的是

def tupleToDict(listOfList, dictList):
    itemDict = getItems(list)  # a function that makes a dictionary out of all the tuples in list
    dictList.append(itemDict)
    for nestedList in listOfList:
         getAllNestedItems(nestedList, dictList)

    return dictList

这有效，但我最后得到了一个巨大的清单。我宁愿在每轮递归时返回itemDict。但是，我不知道如何（如果可能）在不停止递归的情况下返回值。

Answer 1

您正在寻找yield：

def tupleToDict(listOfList):
    yield getItems(listofList)
    for nestedList in listOfList:
        for el in getAllNestedItems(nestedList):
            yield el

在Python 3.3+中，您可以使用yield from替换最后两行。

您可能希望将函数重写为迭代：

def tupleToDict(listOfList):
    q = [listOfList]
    while q:
        l = q.pop()
        yield getItems(l)
        for nestedList in listOfList:
            q += getAllNestedItems(nestedList)

Answer 2

你打算把它归还给谁？我的意思是如果你的线程忙于运行递归算法，谁得到“临时结果”来处理？

最好的办法是在再次递归之前调整算法以包含一些处理。

Answer 3

我不确定你要做什么，但你可以尝试通过使用yield语句以所需的时间间隔返回dict来创建一个递归生成器。要么将其复制到全球列表中？

Answer 4

您有两种可能的解决方案：

生成器方法：具有yield语句的函数，这可能是在递归函数中实现的麻烦。（以phihags提案为例）
回调方法：从递归内部调用辅助函数/方法，并可以通过第二个外部函数监视进度。

这里是一个非递归递归示例：; - ）

def callback(data): print "from the depths of recursion: {0}".format(data)



def recursion(arg, callbackfunc):
    arg += 1
    callbackfunc(arg)
    if arg <10:
        recursion(arg, callbackfunc)
    return arg

print recursion(1, callback)

def recursion(arg, callbackfunc): arg += 1 callbackfunc(arg) if arg <10: recursion(arg, callbackfunc) return arg print recursion(1, callback)

如何在不停止递归的情况下返回递归函数中的值？

4 个答案: