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

Posted 2021-11-06 parkour1026

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

 1 public class Prog22 {
 2     public static void main(String[] args) {
 3         System.out.println(factorial(5));
 4     }
 5     //递归求阶乘
 6     public static long factorial(int n) {
 7         if(n==0||n==1) {
 8             return 1L;
 9         }
10         return n*factorial(n-1);
11     }
12 }
13 /*运行结果
14 120
15 */