递归的理解

Posted jixiansen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归的理解相关的知识,希望对你有一定的参考价值。

要了解递归,首先要知道什么是递归

1.介绍:

    一起说递归,我想每个人都不会陌生,举一个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山...

 

   还有你从两面相对的镜子中看到的画面,其实都是抽象出来的递归现象,但是严格来说并不是递归,因为会一直重复下去,没有终止条件,那就称为死循环了。有关递归和死循环的异同我们之后会说到,那么现在先来了解一下什么是递归?那么什么是递归呢? 要理解递归,就得先了解什么是递归,实际上这句话就是一个递归。这么说可能不好理解,接下来我举个简单的例子来解释这段话的意义。

 

      假设我们现在都不知道什么是递归,我们自然想到打开浏览器:输入到谷歌的网页,点击搜索递归,然后在为维基百科中了解到了递归的基本定义。在了解到了递归实际上是和栈有关的时候,你又蒙圈了,什么是栈呢?数据结构没学清楚,此时的你只能又打开谷歌,搜索什么是栈。接下来你依次了解了内存/操作系统。在你基本了解好知识之后,你通过操作系统了解了内存,通过内存了解了栈,通过栈了解了什么是递归这下你恍然大悟!原来这就是递归啊!

      

      这下应该有点明白了吧,这个过程其实就是递归的过程,如果不了解递归,那就先了解什么是递归,可能你会说这是个循环并不是递归,我们前面说到,递归是需要终止条件的,那么你明白递归是什么其实就是终止条件。整个过程,搜索引擎充当递归函数(只是形象的假设)。在你去依次查找递归/栈/内存/操作系统的过程为前行阶段,在你都了解完之后,反回去了解含义的过程为退回阶段。如果还是不太清楚,可以接着看下面的例子。

2.例如,使用递归的方式计算1-n的和,递归就是自己调用自己,要有一个结束条件,否则将会出现死循环StackOverflowError 

技术图片

在进一步分析一下递归

 

理解一下这一步:return   w+sum(w-1),当w=5的时候就是,5+sum(4);当w=4的时候就是4+sum(3);当w=3的时候,3+sum(2),当w=2的时候,2+sum(1);当w=1的时候满足上面的if终止条件的时候就停止了递归,之后就是,5+4+3+2+1=15;,注意,必须有终止条件。

好了,本次的课程就到这里了,如果有什么不理解或者不懂的可以私信或者留言博主。

                            ——新手上路,务必善待。

 

 

 

   

以上是关于递归的理解的主要内容,如果未能解决你的问题,请参考以下文章

如何真正的理解递归?

通过动画轻松理解递归与动态规划

看动画轻松理解“递归”与“动态规划”

看动画轻松理解「递归」与「动态规划」

理解递归后的执行 - 递归如何确定何时停止?

理解双重递归