对递归函数使用列表推导

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]

不幸的是，这不会做你想做的事，而且用 one 列表理解是不可能做到的。

列表推导式每个输入生成一个结果（类似于map 操作），因此您无法生成大于原始列表的列表，而这是展平所必需的。

在此处寻找替代解决方案：Flatten (an irregular) list of lists