如何在 Python 递归函数中使用递归？

我们都知道一个函数可以有多种不同的使用方式。很少有函数只针对一种方法，所以基于一个函数，我们必须知道不止一种方法。今天给大家分享一下递归函数中递归的内容。哦简介


~

递归




是什么？

是指函数

/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象


。

以下是我的理解：递归就是在函数内部调用自己的函数就叫递归。

实例：

#直接调用自己：def func: print('from func') func
Func
 
#间接调用自己def foo: print('from foo') bar
def bar: print('from bar') foo
Foo
 
#递归的实现：def age(n): if n == 1: return 18 return age(n-1)+2
print(age(5))
# age(5)=age(4)+2 第一次进入# age(4)=age(3)+2 第二次进入# age(3)=age(2)+2 第三次进入# age(2)=age(1)+2 第四次进入# age(1)=18 第五次进入，最后判断终止条件
# age(n)=age(n-1)+2 #n>1 递归终止条件# age(1)=18 #n=1 等于终止条件

递归的回溯与递推

递归：通过上面的递归实现拆解，每次递归都是根据上一次的执行来进行下一次的执行，称为递归。回溯：当遇到终止条件时，从末尾开始逐层返回值，称为回溯。

# 实例l =[1, 2, [3, [4, 5, 6, [7, 8, [9, 10, [11, 12, 13, [14, 15,[16,[17,]],19]]]]]]]
def search(l): for item in l: if type(item) is list: search(item) else: print(item)
search(l)

好了，以上就是递归的内容了，我们来试试看

~