【递归】
递归:是函数嵌套调用的一种特殊形式,也就是在调用一个函数的过程中右直接或是间接的调用到本身,然后一直循环
def f1():
print('一直是我')
f1()
f1() # 调用本身,会死循环
============================上述是直接调用
间接调用
===========================================================
总结:
递归的两个阶段:1.回溯:一层一层的调用下去 2:递归:满足某种结束条件,结束递归调用(return),然后一层一层返回
。
。
。
案例:
1 l = [1, 2, [3, [4, [5, [6, [7, 8]]]]]] 2 3 4 # 取出里面所有得值 5 6 def f1(list1): 7 for x in list1: 8 if type(x) is list: 9 f1(x) 10 else: 11 print(x) 12 13 14 f1(l)