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
 */