***** ## 如何理解“递归” 递归是一种应用非常广泛的算法（或者编程技巧）。之后我们要讲的很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力。 ### 递归需要满足的三个条件 刚刚这个例子是非常典型的递归，那究竟什么样的问题可以用递归来解决呢？我总结了三个条件，只要同时满足以下三个条件，就可以用递归来解决。 - 一个问题的解可以分解为几个子问题的解 - 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 - 存在递归终止条件 ## 练习 * 用递归的方式输出l=\['jack',('tom',23),'rose',(14,55,67)\] 列表内的每一个元素 ``` def dp(s): if isinstance(s,(int,str)): print(s) else: for item in s: dp(item) l=['jack',('tom',23),'rose',(14,55,67)] dp(l) ```