请问众高手,大家怎么理解递归?

来源:百度知道 编辑:UC知道 时间:2024/06/18 00:02:27
请问众高手,大家怎么理解递归?我就是看着书也才勉强理解其算法,就不会了,能不能说下理解方法?不要搬一些书本内容过来,自己写两句也好

从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?讲的是:
从前有座山,山里有座庙,庙里有个老和尚,老和尚正在讲故事,讲得是什么呢?原来他什么都没讲。

自己调用自己嘛
如果调用不下去了就停,然后系统贮存这个值~系统会把所有的值全部累加一起~
很多时候不用递归,因为它太消耗内存了~影响程序速度~如果你参加过程序比赛就知道,递归是最耗时的
——by linyuanhui1989

就是在函数处理时,发现有自调用,
于是保留现场,将上下文压栈,
在被调用的函数中继续执行,发现有自调用,
于是保留现场,将上下文压栈,
......

一直到某一次调用,满足出口条件,
于是依次退栈,并根据上下文继续运行。

自己调用自己呗!