Go语言视频零基础入门到精通

javalearner

这里有四个关于计算阶乘的，难度依次提升，全部通过测试。
这应该是基本代码了，与之共勉。

这是利用简单的循环相乘制造的阶乘。

1. public class Factorial {
   
2.     public static int factorial(int x) {
   
3.         if (x < 0) {
   
4.             throw new IllegalArgumentException("x must be>=0");
   
5.         }
   
6.         int fact = 1;
   
7.         for (int i = 2; i <= x; i++) {
   
8.             fact *= i;
   
9.         }
   
10.         return fact;
    
11.     }
    
12.    public static void main(String args[]) {
    
13.         System.out.print(factorial(10));
    
14.     }
    
15. }

复制代码

这个是利用递归算法制成的。

1. public class factorial2 {
   
2.     public static int factorial2(int x) {
   
3.         if (x < 0) {
   
4.             throw new IllegalArgumentException("x must be>=0");
   
5.         }
   
6.         if (x <= 1) {
   
7.             return 1;
   
8.         } else
   
9.             return x * factorial2(x - 1);
   
10.     }
    
11. public static void main(String args[]) {
    
12.         System.out.print(factorial2(10));
    
13.     }
    
14. }
    
15.                         

复制代码

  
  
  这个是数组添加的方法制成的，可以计算更大的阶乘。

1. public class Factorial3 {
   
2.     static long[] table = new long[21];
   
3.     static {table[0] = 1; }
   
4.     static int last = 0;
   
5.     public static long factorial(int x) throws IllegalArgumentException {
   
6.         if (x >= table.length) {
   
7.             throw new IllegalArgumentException("Overflow; x is too large.");
   
8.         }
   
9.         if (x <= 0) {
   
10.             throw new IllegalArgumentException("x must be non-negative.");
    
11.         }
    
12.          while (last < x) {
    
13.             table[last + 1] = table[last] * (last + 1);
    
14.             last++;
    
15.         }
    
16.         return table[x];
    
17.     }
    
18.         public static void main(String[] args) {
    
19.      
    
20.         System.out.print(factorial(17));
    
21.     }
    
22. }
    

复制代码

最后一个是利用BigInteger类制成的，这里可以用更大的更大的阶乘。

1. import java.math.BigInteger;
   
2. import java.util.*;
   
3. public class Factorial4{
   
4.     protected static ArrayList table = new ArrayList();
   
5.     static{ table.add(BigInteger.valueOf(1));}
   
6.     public static synchronized BigInteger factorial(int x){
   
7.         for(int size=table.size();size<=x;size++){
   
8.             BigInteger lastfact= (BigInteger)table.get(size-1);
   
9.             BigInteger nextfact= lastfact.multiply(BigInteger.valueOf(size));
   
10.             table.add(nextfact);
    
11.         }
    
12.         return (BigInteger) table.get(x);
    
13.     }
    
14.         public static void main(String[] args) {
    
15.      
    
16.             System.out.print(factorial(17));
    
17.         }
    
18.     }
    

复制代码

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/5/000234281.zip