​递归是指函数或过程或子程序在运行过程序中直接或间接调用自身而产生的重入现象。

在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。

使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（使用递归算法要耗用更多的栈空间，所以在堆栈尺寸受限制时，应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。