Python函数的递归调用.pdf

Python函数的递归调⽤ ⼀：递归的定义 函数的递归调⽤：是函数嵌套调⽤的⼀种特殊形式 具体是指：在调⽤⼀个函数的过程当中，⼜直接或者间接地调⽤到了本⾝ Python对递归调⽤循环调⽤的次数有限制，为1000次 1.调⽤的例⼦： 直接调⽤本⾝ def f1(): print(是我) f1() f1() 间接调⽤本⾝ def f1(): print(我是f1) f2() def f2(): print(我是f12) f1() f1() 2.⼀段代码的循环运⾏⽅案有2种 ⽅式1：while、for循环 遇到问题没⼈解答？⼩编创建了⼀个Python学习交流QQ群：778463939 寻找有志同道合的⼩伙伴，互帮互助,群⾥还有不错的视频学习教程和PDF电⼦书！ while True : print(111) print(222) print(333) ⽅式2：递归循环 def f1():递归的本质，就是循环 print(111) print(222) print(333) f1() f1 ⼆：需要强调的⼀点是： Python没有尾递归优化（了解） 递归调⽤不应该⽆限地调⽤下去，必须在满⾜某种条件下，结束递归 n = 0 while n 10: print(n) n += 1 遇到问题没⼈解答？⼩编创建了⼀个Python学习交流QQ群：778463939 寻找有志同道合的⼩伙伴，互帮互助,群⾥还有不错的视频学习教程和PDF电⼦书！ def func(n): if n == 10: return print(n) n += 1 func(n) func(0) 三：递归的2个阶段 1.回溯：⼀层⼀层调⽤下去 2.递推：满⾜某种结束条件，结束递归调⽤，然后⼀层⼀层返回 # age(5) = age(4) + 10 # age(4) = age(3) + 10 # age(3) = age(2) + 10 # age(2) = age(1) + 10 # age(1) = 18 遇到问题没⼈解答？⼩编创建了⼀个Python学习交流QQ群：778463939 寻找有志同道合的⼩伙伴，互帮互助,群⾥还有不错的视频学习教程和PDF电⼦书！ def age(n): if n == 1: return 18 return age(n-1) + 10 res = age(5) print(res) 四：递归的应⽤ l = [1, 2, [3, [4, [5, [6, [7, [8, [9, 10, 11]]]]]]]] # l = [1,2,[3,4]] def f1(list1): for x in list1 : if type(x) is list: # 如果是列表，应该再循环、再判断，即重新运⾏本⾝的代码 f1(x) # for a in x: # if type(a) is list: # pass # else: # print(a) else: print(x) f1( )