python - 使用列表理解来实现递归函数

Question

我已经让这个函数在没有列表理解的情况下工作，但是，我想知道如何使用它:

def flatten(L): 
    a_list = [] 

    for i in L: 
        if isinstance(i, list): 
            gl = flatten(i) 
            for n in gl: 
                a_list.append(n)

        else: 
            a_list.append(i) 

    return a_list 

    #  This is how I've attempted to use list comprehension, but I get a Syntax
    #  error and I'm not sure why.

    return [n for n in flatten(i) if isinstance(i, list) else i for i in L] 

Answer 1

语法错误可以修复，你的优先级错误，你需要括号:

return [(n for n in flatten(i)) if isinstance(i, list) else i for i in L]

不幸的是，这不会做你想做的事情，并且不可能用一个列表理解来完成。

列表推导式为每个输入生成一个结果(类似于 map 操作)，因此您无法生成大于原始列表的列表，而这是扁平化所必需的.

在这里寻找替代解决方案:Flatten (an irregular) list of lists