python：将for循环转换为递归函数

python：将for循环转换为递归函数

我将按以下方式进行处理：

def recursive(input, output=None):    if output is None:        output = {} # container to store results    if 'children' in input:        # do whatever, add things to output        recursive(input['children'], output)    return output

这样，

output

字典可用于所有深度的迭代，并

return

在最后包含所有内容。这意味着您不必显式处理

return

递归调用的值。

根据您所拥有的，它可能看起来像：

def recursive(input, output=None):    if output is None:        output = {} # container to store results    if 'children' in input:        for child in input['children']: # do whatever, add things to output recursive(child, output)    return output

并且

output

可以是不同的容器（例如

list

，

set

）。