连接嵌套列表中的项目python

Question

给出如下清单：

['a', '1' ,['c', 'd',['e',['f', '123']]]]

如何将每个嵌套列表中的项串联起来，从而导致：

^{pr2}$

我可以在一个列表中连接项目，但迄今为止没有成功，任何帮助将不胜感激！在

Answer 1

这里的嵌套结构适合递归算法遍历：

x = ['a', '1', ['c', 'd', ['e', ['f', '123']]]]

def recurse(y):
    left,right = [],None

    # Here we loop over the elements and whenever we encounter
    # another list, we recurse.  
    for elem in y:
        if isinstance(elem,list):
            right = recurse(elem)
        else:
            left.append(elem)

    # If there is no further nested list, return only the 
    # concatenated values, else return the concatenated values 
    # and the next list in the nest.
    if right is None:
        return ["".join(left)]
    else:
        return ["".join(left),right]

print recurse(x)

结果是：

^{pr2}$