这一讲，我们来聊聊递归法算。

概念

什么是递归算法？若一个算法直接地或间接地调用自己本身，则称这个算法是递归的。

概念很容易理解吧~也就是方法调用自己本身，但是，递归算法的使用是有条件的！

条件

适用于递归算法求解问题的充分必要条件有以下两点：

①. 该问题具有某种可借用的类同自身的子问题描述的性质。（我也知道这个根本看不懂说的是神马）

②. 某一有限步骤的子问题（也称作本原问题）有直接的解存在。：）

当一个问题存在上述两个基本要素的时候，设计该问题的递归算法时应注意以下两点：

①. 把对原问题的求解表示成对子问题求解的形式

②. 设计递归出口（很重要，不然就成死循环啦！）

概念固然是枯燥的，结合实际应用才能更好的理解，首先先看第一个应用，很简单哦！

递归算法应用实例一：求 n! 问题

就说了，很简单：)

废话少说，直接上图

阶乘的实现很简单，不过却能很好的体现递归的思想！

递归算法应用实例二：设计折半查找递归算法

折半查找 ，也称二分查找（binary search）,是一个查找效率快的方法。

折半查找的基本过程：从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找结束；如果我们要查找的元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。每一次的查找，都能将查找范围缩小一半。

我们同样也可以用递归算法来实现它！

递归算法应用实例三：求斐波那契数列前N项之和

斐波那契数列：1、1、2、3、5、8、13.........

从第三项起，每项是前两项之和。

同样可以用递归方式的解决~上图！

递归算法应用实例四：求两个正整数的最大公约数

原理大家应该很明白了~

总结

我们总结一下递归算法的执行过程中的特点

①. 函数名相同。

②. 不断的自调用。

③. 最后被调用的函数要最先被执行。

递归算法并不难理解，但不是什么情况都能用的哦，理解递归的要求和特点，就不会用错了！

下一讲我们将介绍回溯法以及迷宫算法 大家持续关注阿：）

PS：有什么问题或者不解的地方可以评论，我都会一一就行回复的，如果有错误或者言语不明的地方，还请大神多多指点！