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 Factorial();
        System.out.println("3的阶乘是 " + f.fact(3));
        System.out.println("4的阶乘是 " + f.fact(4));
        System.out.println("5的阶乘是 " + f.fact(5));
    }
}