Python3函数中递归如何实现理解？
- 内容介绍
- 文章标签
- 相关推荐
本文共计341个文字，预计阅读时间需要2分钟。
递归是一种直接或间接调用自身的函数。例如：def a(): a()
递归是一种直接或间接调用自己的函数。
例如：
def a():a() # 直接调用自身，无限循环
def b(func):
func() # 传入一个函数名，调用传入的函数
def c():
b(c) # 间接调用自身，调用b函数，b函数中根据传人参数调用c函数，无限循环
a()
c()
此时无聊运行a()或者c()都会抛出达到最大递归深度异常
RecursionError: maximum recursion depth exceeded
即Python解释器中设置有最大递归次数来防止递归形成的无限循环。
无限循环不是我们的目的，所以我们在递归中要设计递归出口以及使执行趋向递归出口。
本文共计341个文字，预计阅读时间需要2分钟。
递归是一种直接或间接调用自身的函数。例如：def a(): a()
递归是一种直接或间接调用自己的函数。
例如：
def a():a() # 直接调用自身，无限循环
def b(func):
func() # 传入一个函数名，调用传入的函数
def c():
b(c) # 间接调用自身，调用b函数，b函数中根据传人参数调用c函数，无限循环
a()
c()
此时无聊运行a()或者c()都会抛出达到最大递归深度异常
RecursionError: maximum recursion depth exceeded
即Python解释器中设置有最大递归次数来防止递归形成的无限循环。
无限循环不是我们的目的，所以我们在递归中要设计递归出口以及使执行趋向递归出口。