大家好,我是杨数Tos,这是《从零基础到大神》系列课程的第58篇文章,第三阶段的课程:Python进阶知识:Python进阶知识:详细讲解Python中的函数(十一)====> 递归函数介绍。
函数是非常重要的内容,在这里,我会用10篇左右的文章详细讲解Python中函数定义与使用的规则。
阅读提醒:建议小白先看一遍:【计算机基础知识】和【Python基础知识】课程,否则你不一定听得懂!
一、递归函数的介绍
递归函数是函数嵌套调用的一种特殊形式,是一个函数在调用过程中又直接或间接地调用到函数本身的过程;
简单说,递归就是函数自己调用自己的过程。
递归的本质就是循环,while能做的事,用递归都能做到。
递归不应该无限循环调用,必须设定在满足某种条件下结束递归调用;Python中默认是调用1000层;我们可以查询递归默认调用次数:sys.getrecursionlimit(),也可以修改默认调用次数:sys.setrecursionlimit(x层);一般建议不要修改递归的默认层数。
递归的回溯:指的是递归一层一层调用下去,在这个一层一层调用函数的过程中,不断产生函数嵌套的名称空间;
递归的递推:指的是递归满足某一种条件后,结束调用,然后一层一层返回结果,并一层一层将函数嵌套的名称空间进行注释的过程。
二、递归函数的应用
递归就是应用在于一段代码需要重复运行的场景;
有一个比较有名的游戏:汉诺塔游戏。
用递归就可以很简单地破解这个游戏,详细过程与代码可以看下图:
以上是本期内容,如果有表达不对的内容,欢迎您的留言、斧正,我们一起天天向上。
感谢您的阅读,您的三连【关注、点赞、收藏】就是对我最大的支持,谢谢!
本文由杨数Tos原创,欢迎关注,带你一起长知识。