【递归】

  递归:是函数嵌套调用的一种特殊形式,也就是在调用一个函数的过程中右直接或是间接的调用到本身,然后一直循环

  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)

 

 

posted on 2024-04-24 21:52  认真的六六  阅读(9)  评论(0编辑  收藏  举报