怎样学习递归？递归要和迭代比较来看。迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称

专栏 | 九章算法
网址 | www.jiuzhang.com

递归要和迭代比较来看。

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值，因此迭代是从前往后计算的。

递归则是一步一步往前递推，直到递归基础，寻找一条路径，然后再由前向后计算。

迭代是从前往后计算的，而递归则是先从后往前推，然后再由前往后计算，有“递”又有“归”。

通俗来讲：引自@lishichengyan

一个小朋友坐在第10排，他的作业本被小组长扔到了第1排，小朋友要拿回他的作业本，可以怎么办？

他可以拍拍第9排小朋友，说“帮我拿第1排的本子”，而第9排的小朋友可以拍拍第8排小朋友，说“帮我拿第1排的本子”...如此下去，消息终于传到了第1排小朋友那里，于是他把本子递给第2排，第2排又递给第3排...终于，本子到手啦！

这就是递归，拍拍小朋友的背可以类比函数调用，而小朋友们都记得要传消息、送本子，是因为他们有记忆力，这可以类比栈。

更严谨一些，递归蕴含的思想其实是数学归纳法：为了求解问题p（n），首先解决基础情形p（1），然后假定p（n-1）已经解决，在此基础上若p（n）得解，那所有问题均得解。

递归三要素

递归的定义：接受什么参数，返回什么值，代表什么意思。当函数直接或者间接调⽤⾃⼰时，则发⽣了递归

递归的拆解：每次递归都是为了让问题规模变⼩

递归的出⼝：必须有⼀个明确的结束条件。因为递归就是有“递”有“归”，所以必须又有一个明确的点，到了这个点，就不用“递下去”，而是开始“归来”。

下面这个求 n! 的例子中，递归出口（确定递归什么时候结束）是fun(1)=1，递归体（确定递归求解时的递归关系）是fun(n)=n*fun(n-1)，n>1。

int fun(int n){ 
    if(n==1)
        return 1;
    else
        return n*fun(n-1);
 }

递归经典案例还有斐波那契数列、⼆阶阶乘等，想要更好地掌握这个知识点，可以去听《递归四讲》哦~

《递归四讲》这门原价$199的课程，现在免费即可获得！

参与方式：

戳我免费试听后，添加九章Sunny微信jiuzhang15，回复【掘金递归】+ 试听报名截图即可免费获得本课程。

更多精彩IT求职干货：点击可阅读

欢迎关注我的微信公众号：九章算法（ninechapter）。
精英程序员交流社区，定期发布面试题、面试技巧、求职信息等