如何使用任何内置函数将n维列表转换为单维列表python wothout？

Question

l=[1,[1,[1,[1,[1]]]]]

如何上面n维度列表为单一尺寸列表转换，而无需使用任何内置的功能。我在这里寻找逻辑。

输出应为[1,1,1,1,1]

请帮我在这

Answer 1

试试这个，

l = [1,[1,[1,[1,[1]]]]] 
def getAsList(l): 
    r =[] 
    for i in l: 
     if type(i) == list: 
      r.extend(getAsList(i)) 
     else: 
      r.append(i) 
    return r 


print getAsList(l) 

Answer 2

使用递归函数：

In [20]: def ravel(lst): 
      for i in lst: 
       if isinstance(i, list): #use 'type(i) is list' if you don't want built-in functions 
        yield from ravel(i) 
       else: 
        yield i 
    ....:     

In [21]: list(ravel(l)) 
Out[21]: [1, 1, 1, 1, 1] 

Answer 3

你可以舒展的使用尝试和除了为了完成这个没有isinstance

In [44]: def flatten(l, r): 
    ...:  for i in l: 
    ...:   try: 
    ...:   i.count 
    ...:   flatten(i, r) 
    ...:   except: 
    ...:    r.append(i) 
In [46]: l=[1,[1,[1,[1,[1]]]]] 
In [47]: r = [] 
In [48]: flatten(l,r) 
In [49]: r 
Out[49]: [1, 1, 1, 1, 1] 

Answer 4

下面是不使用任何内置函数Python 2里的解决方案。

与其他解决方案一样，我们使用递归。如果当前项目是一个列表，我们就会把它列入其中，从而产生先前递归级别的任何解决方案。否则，我们只是产生该项目。

def flatten(seq): 
    for u in seq: 
     try: 
      for v in flatten(u): 
       yield v 
     except TypeError: 
      yield u 

l = [1, [2, [3, [4, [5]]]]] 
flat = [u for u in flatten(l)]  
print flat 

输出

[1, 2, 3, 4, 5] 

---

当然，使用Python没有任何的其内置的功能是愚蠢的，除非它是一个编程的难题。明智的办法做到这一点是：

def flatten(seq): 
    for u in seq: 
     if isinstance(u, list): 
      for v in flatten(u): 
       yield v 
     else: 
      yield u 

l = [1, [2, [3, [4, [5]]]]] 
flat = list(flatten(l)) 

在Python 3，你可以使用yield from语法，如图Kasramvd的答案。

def flatten(seq): 
    for u in seq: 
     if isinstance(u, list): 
      yield from flatten(u) 
     else: 
      yield u 

l = [1, [2, [3, [4, [5]]]]] 
flat = list(flatten(l)) 
print(flat)