递归算法是一种直接或间接地调用自身的算法。

最典型的案例为算阶乘，比如说数学计算阶乘为：5！= 5 x 4 x 3 x 2 x 1，下面的例子就是Java实现阶乘，这个思想重要。

public class Main {
    public static void main(String[] args) {
        int num = factor(5);
        System.out.println(num);
    }
    public static int factor(int n) {
        if (n == 1) {
            return 1;
        } else {
            int num = n * factor(n - 1);
            return num;
        }
    }
}

运行结果为：

120