请教这段递归代码错在何处？

[billgreen1]

~~~python
from collections import Sequence


def flatten (ragged_lst ):
ret = [flatten (item ) if isinstance (item, Sequence ) else item for item in ragged_lst]
return ret


def main ():
ragg = [1, [2, 3], 4, [5, [6, 7, [8, 9], 10], 11], 12]
print (flatten (ragg ))

if __name__ == '__main__':
main ()

~~~

本意是把一个不规则的 list 摊平。关于递归程序，有时候写的是正确的，有时候就不正确。
请教请教

[exch4nge]

我是没看明白，这段程序怎么能弄平 list ……
函数返回值是个 list ，递归也没用啊

[WKPlus]

flatten 返回的一个 list ，然后递归的时候又把这个返回值作为 list 的元素，所以。。。

[aheadlead]

def flatten (ragged_lst ):
ret = []
for item in ragged_lst:
ret = ret + flatten (item ) if isinstance (item, list ) else ret + [item]
return ret

[aheadlead]

def flatten (ragged_lst ):
ret = []
for item in ragged_lst:
ret = ret + flatten (item ) if isinstance (item, list ) else ret + [item]
return ret

[aheadlead]

懒得用 gist 抱歉（摊手…

[WKPlus]

给你找到一个比较优雅的答案： http://stackoverflow.com/questions/2158395/flatten-an-irregular-list-of-lists-in-python

我是 sof 搬运工:)

[9hills]

1L 正解：
ret = [flatten (item ) if isinstance (item, Sequence ) else item for item in ragged_lst]
这块写错了

[leavic]

re   t 就算只有一个数也成了序列

[yuxizhou]

用 generator 的答案好评

[miemiekurisu]

....你如果只是要弄平....
真心不如一句 str (ragg ).replace ('[','').replace (']','').split (',')

[billgreen1]

@exch4nge @WKPlus @aheadlead 真是感谢你们啊， stackoverflow 上的答案我也看了，只是自己那时候不明白为什么自己写得程序不行，现在好像有点明白了。

关于递归，我总是有点似懂非懂的感觉，有些程序能写得出来，有些就不能。
比如对于树的数据结构，大量用到递归，其中一些算法我能看明白，自己也能实现。但是对于另一些算法，当时好像看明白了，自己实现就是错的。

你们都是怎么学习递归的？谢谢。

不要告诉我：要理解递归，首先你要理解递归。

[aheadlead]

@billgreen1 唔，很小的时候数学启蒙课老师有讲过…

[exch4nge]

@billgreen1 像楼上说的一样，我觉得递归跟数学的那个什么数学归纳法差不多，给你一个问题，你能把这个问题分解成更小的子问题，并且问题跟子问题是一样的。编程的时候，你要清楚你这个函数输入输出是什么， 是不是递归调用的时候，是不是写对了输入，再看看子问题输出怎么处理才能得到问题的结果。