递归通常要慢得多，因为所有函数调用必须存储在堆栈中，以允许返回到调用者函数。在许多情况下，必须分配和复制内存以实现范围隔离。

某些优化（例如尾部调用优化）可使递归更快，但并非总是可能的，并且并非所有语言都实现。

使用递归的主要原因是

• 当它模仿我们对问题的处理方法时，它在许多情况下更加直观
• 某些数据结构（例如树）更易于使用递归进行探索（或者在任何情况下都需要堆栈）

当然，每个递归 都
可以建模为一种循环：这就是CPU最终将要做的事情。递归本身更直接地意味着将函数调用和作用域放在堆栈中。但是将递归算法更改为循环算法可能需要大量工作，并使代码的可维护性降低：至于每次优化，只有在某些分析或证据表明有必要时才应尝试进行此优化。