Java50道经典习题-程序22 递归求阶乘

题目：利用递归方法求5!。
分析：递归公式：n*factorial(n-1);

public class Prog22 {
    public static void main(String[] args) {
        System.out.println(factorial(5));
    }
    //递归求阶乘
    public static long factorial(int n) {
        if(n==0||n==1) {
            return 1L;
        }
        return n*factorial(n-1);
    }
}
/*运行结果
120
*/