Java递归算法

程序调用自身的编程技巧称为递归（recursion），它做为一种算法在程序设计语言中广泛应用。Java 支持递归，在 Java 编程中，递归是允许方法调用自身调用的属性。调用自身的方法称为是递归的。

递归的典型例子是数字的阶乘。数字 N 的阶乘是 1 到 N 之间所有整数的乘积。例如 3 的阶乘就是 1×2×3。下面的程序使用递归来计算数字的阶乘。

public class Factorial {
   
    int fact(int n) {
   
        int result;
        if (n == 1) {
   
            return 1;
        }
        result = fact(n - 1) * n;
        return result;
    }
}

class Recursion {
   
    public static void main(String args[]) {
   
        Factorial f = new