java 实现阶乘 三种方法

用三种方法来实现n!实现使用BigDecimal类,因为用int最多正确算到12!,用long最多正确算到20!.废话不多说,直接上代码:

//第一种方法:

Java代码

1. 1.package Factorial;   
   
2. 2.  
   
3. 3.import java.math.BigDecimal;   
   
4. 4.import java.util.Scanner;   
   
5. 5.public class Factorial1 {   
   
6. 6.    public static BigDecimal factorial(int n){   
   
7. 7.        BigDecimal result = new BigDecimal(1);   
   
8. 8.        BigDecimal a;   
   
9. 9.        for(int i = 2; i <= n; i++){   
   
10. 10.            a = new BigDecimal(i);   
    
11. 11.            result = result.multiply(a);   
    
12. 12.        }   
    
13. 13.        return result;   
    
14. 14.    }   
    
15. 15.      
    
16. 16.    public static void main(String[] arguments){   
    
17. 17.        Scanner sc = new Scanner(System.in);   
    
18. 18.        int a = sc.nextInt();   
    
19. 19.        System.out.println(a + "!=" + factorial(a));   
    
20. 20.    }   
    
21. 21.  
    
22. 22.}  
    
23. package Factorial;
    
24. 
    
25. import java.math.BigDecimal;
    
26. import java.util.Scanner;
    
27. public class Factorial1 {
    
28.         public static BigDecimal factorial(int n){
    
29.                 BigDecimal result = new BigDecimal(1);
    
30.                 BigDecimal a;
    
31.                 for(int i = 2; i <= n; i++){
    
32.                         a = new BigDecimal(i);
    
33.                         result = result.multiply(a);
    
34.                 }
    
35.                 return result;
    
36.         }
    
37.        
    
38.         public static void main(String[] arguments){
    
39.                 Scanner sc = new Scanner(System.in);
    
40.                 int a = sc.nextInt();
    
41.                 System.out.println(a + "!=" + factorial(a));
    
42.         }
    
43. 
    
44. }

复制代码

第二种方法:





Java代码

1. 1.//第二种方法   
   
2. 2.package Factorial;   
   
3. 3.  
   
4. 4.import java.math.BigDecimal;   
   
5. 5.import java.util.Scanner;   
   
6. 6.public class Factorial3 {   
   
7. 7.    public static BigDecimal factorial(BigDecimal n){   
   
8. 8.        BigDecimal bd1 = new BigDecimal(1);   
   
9. 9.        BigDecimal bd2 = new BigDecimal(2);   
   
10. 10.        BigDecimal result = bd1;   
    
11. 11.        while(n.compareTo(bd1) > 0){   
    
12. 12.            result = result.multiply(n.multiply(n.subtract(bd1)));   
    
13. 13.            n = n.subtract(bd2);   
    
14. 14.        }   
    
15. 15.        return result;   
    
16. 16.    }   
    
17. 17.    public static void main(String[] arguments){   
    
18. 18.        Scanner sc = new Scanner(System.in);   
    
19. 19.        BigDecimal  n = sc.nextBigDecimal();   
    
20. 20.           
    
21. 21.        System.out.print(n + "!=" + factorial(n));   
    
22. 22.    }   
    
23. 23.  
    
24. 24.}  

//第二种方法

1. package Factorial;
   
2. 
   
3. import java.math.BigDecimal;
   
4. import java.util.Scanner;
   
5. public class Factorial3 {
   
6.         public static BigDecimal factorial(BigDecimal n){
   
7.                 BigDecimal bd1 = new BigDecimal(1);
   
8.                 BigDecimal bd2 = new BigDecimal(2);
   
9.                 BigDecimal result = bd1;
   
10.                 while(n.compareTo(bd1) > 0){
    
11.                         result = result.multiply(n.multiply(n.subtract(bd1)));
    
12.                         n = n.subtract(bd2);
    
13.                 }
    
14.                 return result;
    
15.         }
    
16.         public static void main(String[] arguments){
    
17.                 Scanner sc = new Scanner(System.in);
    
18.                 BigDecimal  n = sc.nextBigDecimal();
    
19.                
    
20.                 System.out.print(n + "!=" + factorial(n));
    
21.         }
    
22. 
    
23. }

第三种方法,用递归实现:

Java代码

1. 1.package Factorial;   
   
2. 2.  
   
3. 3.import java.util.Scanner;   
   
4. 4.import java.math.BigDecimal;   
   
5. 5.public class Factorial2 {   
   
6. 6.    public static BigDecimal factorial(BigDecimal n){   
   
7. 7.        BigDecimal bd1 = new BigDecimal(1);   
   
8. 8.        if(n.equals(new BigDecimal(1))){   
   
9. 9.            return bd1;   
   
10. 10.        }   
    
11. 11.        else  
    
12. 12.            return n.multiply(factorial(n.subtract(bd1)));   
    
13. 13.    }   
    
14. 14.    public static void main(String[] arguments){   
    
15. 15.        Scanner sc = new Scanner(System.in);   
    
16. 16.        BigDecimal a = sc.nextBigDecimal();   
    
17. 17.        BigDecimal result = factorial(a);      
    
18. 18.        System.out.println(a + "!=" +result);   
    
19. 19.           
    
20. 20.    }   
    
21. 21.  
    
22. 22.}