基本算法思想（三）：递归算法思想及阶乘问题实现

 前言：算法是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题。在程序设计中，算法是独立于程序语言的。无论采用哪一门程序语言，都可以使用这些算法。

 递归算法思想

递归算法是很常用的算法思想。使用递归算法，往往可以简化代码编写，提高程序的可读性。不合适的递归往往导致程序的执行效率变低。

递归算法即在程序中不断反复调用自身来达到求解问题的方法。此处的重点是调用自身，要求待求解的问题能够分解为相同问题的一个子问题。这样，通过多次递归调用，便可完成求解。

递归调用是一个方法在其方法体内调用其自身的方法调用方式。这种方法也称为“递归方法”。在递归方法中，主调方法又是被调方法。执行递归方法被反复调用其自身。每调用一次就进入新的一层。

方法的递归调用分两种情况：直接递归和间接递归。

• 直接递归，即在方法中调用方法本身。
• 间接递归，即间接地调用一个方法，如 func_a 调用 func_b，func_b 又调用 func_a。（间接递归用得不多）

编写递归方法时，必须使用 if 语句在未执行递归调用前返回。如果不这样做，在调用方法后，它将永远不会返回。

递归的优点：在方法中使用递归，程序代码更简洁清晰，可读性更好。有的算法用递归表示要比用循环表示更简洁，如八皇后问题、汉诺塔问题等。有的算法，用递归能实现，而用循环不一定能实现。

递归的缺点：大部分递归没有明显地减少代码规模和内存空间。递归