算法：递归法

定义

是一种直接或间接的调用自身的算法。
递归算法的具体实现：一般通过函数或者子过程来完成，在函数或子过程的内部，编写代码直接或间接的调用自己，即可完成递归操作。

实例

• 阶乘
  代码：

public class Recursion {    /**     * @param args     *            递推算法     */    public static void main(String[] args) {        // TODO Auto-generated method stub        System.out.println(recursion(3));    }    static int recursion(int i) {        if (i <= 1) {            return 1;        } else {            return i*recursion(i-1);        }    }}

递归算法的执行效率相对较低当某个递归算法能较方便地转换成递推算法时，通常按递推算法编写程序