<>一、递归概念

无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。

<>二、递归的三大要素

● 第一要素:明确你这个函数想要干什么(确定单层递归的逻辑)。先不管函数里面的代码什么,而是要先明白,你这个函数的功能是什么,要完成什么样的一件事。

第二要素:寻找递归结束条件(确定终止条件)。我们需要找出当参数为啥时,递归结束,之后直接把结果返回,请注意,这个时候我们必须能根据这个参数的值,能够直接知道函数的结果是什么。

第三要素:找出函数的等价关系式(确定递归函数的参数和返回值)。我们要不断缩小参数的范围,缩小之后,我们可以通过一些辅助的变量或者操作,使原函数的结果不变。

<>三、循环与递归

简单来说,循环是有去无回,而递归则是有去有回(因为存在终止条件)。
使用以下例子进行说明:

递归:你用你手中的钥匙打开一扇门,结果发现前方还有一扇门,紧接着你又用钥匙打开了这扇门,然后你又看到一扇们…但是当你开到某扇门时,发现前方是一堵墙无路可走了,你选择原路返回——这就是递归
● 循环:你用你手中的钥匙打开一扇门,结果发现前方也有一扇们,紧接着你又打开下一扇门…直到打开最后一扇门出去,或者一直没有碰到尽头
(死循环)——这就是循环。

技术
今日推荐
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:[email protected]
QQ群:766591547
关注微信