当前位置: 首页 > 科技 > 人工智能 > 第58p,我调用我自己,递归函数的使用_腾讯新闻

第58p,我调用我自己,递归函数的使用_腾讯新闻

天乐
2020-08-23 21:15:27 第一视角

大家好,我是杨数Tos,这是《从零基础到大神》系列课程的第58篇文章,第三阶段的课程:Python进阶知识:Python进阶知识:详细讲解Python中的函数(十一)====> 递归函数介绍。

函数是非常重要的内容,在这里,我会用10篇左右的文章详细讲解Python中函数定义与使用的规则。

阅读提醒:建议小白先看一遍:【计算机基础知识】和【Python基础知识】课程,否则你不一定听得懂!

一、递归函数的介绍

递归函数是函数嵌套调用的一种特殊形式,是一个函数在调用过程中又直接或间接地调用到函数本身的过程;

简单说,递归就是函数自己调用自己的过程。

递归的本质就是循环,while能做的事,用递归都能做到。

递归不应该无限循环调用,必须设定在满足某种条件下结束递归调用;Python中默认是调用1000层;我们可以查询递归默认调用次数:sys.getrecursionlimit(),也可以修改默认调用次数:sys.setrecursionlimit(x层);一般建议不要修改递归的默认层数。

递归的回溯:指的是递归一层一层调用下去,在这个一层一层调用函数的过程中,不断产生函数嵌套的名称空间;

递归的递推:指的是递归满足某一种条件后,结束调用,然后一层一层返回结果,并一层一层将函数嵌套的名称空间进行注释的过程。

二、递归函数的应用

递归就是应用在于一段代码需要重复运行的场景;

有一个比较有名的游戏:汉诺塔游戏。

用递归就可以很简单地破解这个游戏,详细过程与代码可以看下图:

以上是本期内容,如果有表达不对的内容,欢迎您的留言、斧正,我们一起天天向上。

感谢您的阅读,您的三连【关注、点赞、收藏】就是对我最大的支持,谢谢!

本文由杨数Tos原创,欢迎关注,带你一起长知识。

提示:支持键盘“← →”键翻页
为你推荐
加载更多
意见反馈
返回顶部