java用三种方法实现阶乘n!

用三种方法来实现n!实现使用BigDecimal类,因为用int最多正确算到12!,用long最多正确算到20!.实现方法都比较简单，但是转换为BigDecimal实现后可能看起来有点莫名其妙。废话不多说,直接上代码:

 

  第一种方法:从1开始，一直递增乘到n，从而实现n！

 

Java代码  

1. <span>package Factorial;  
2.   
3. import java.math.BigDecimal;  
4. import java.util.Scanner;  
5. public class Factorial1 {  
6.     public static BigDecimal factorial(int n){   
7.         BigDecimal result = new BigDecimal(1);  
8.         BigDecimal a;  
9.         for(int i = 2; i <= n; i++){  
10.             a = new BigDecimal(i);//将i转换为BigDecimal类型  
11.             result = result.multiply(a);//不用result*a，因为BigDecimal类型没有定义*操作</span><span>  
12.         }  
13.         return result;  
14.     }  
15.       
16.     public static void main(String[] arguments){  
17.         Scanner sc = new Scanner(System.in);  
18.         int a = sc.nextInt();//读取控制台输入的整数  
19.         System.out.println(a + "!=" + factorial(a));  
20.     }  
21.   
22. }  
23. </span>  

 

  第二种方法:从n开始，一直递减乘到2，从而实现n！

 

 

Java代码  

1. <span>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);//BigDecimal类型的1  
8.         BigDecimal bd2 = new BigDecimal(2);//BigDecimal类型的2</span><span>  
9.         BigDecimal result = bd1;//结果集，初值取1  
10.         while(n.compareTo(bd1) > 0){//参数大于1，进入循环  
11.             result = result.multiply(n.multiply(n.subtract(bd1)));//实现result*（n*（n-1））  
12.             n = n.subtract(bd2);//n-2后继续  
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. }  
24. </span>  

 

第三种方法,用递归实现:f(n)=n*f(n-1),f(1)=1,递归相乘，从而实现n！

 

 

Java代码  

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