N的阶乘算法（能计算到100000）

也许计算阶乘，大家都会想到用递归算法，

但是用递归算法的话，当数值在大于20时，就有很慢，同样内存也可能爆掉

 

现在我这个不是用递归来实现，而是采用了计算高位的方法。用数组来保存阶乘后的每一位。

如：

/** * 求N的阶乘 * * @param n * 0<=n<=100000 */ public static void fun(int n){ long []a = new long[100000]; int carry,j; int digit=1; // 位数 int temp,i; a[0]=1; for(i=2; i<=n; i++) { for(carry=0,j=1; j<=digit; ++j)// 循环计算 { temp=(int)(a[j-1]*i+carry);// 计算乘积 a[j-1]=temp%10; // 保存每一位 carry=temp/10; // 进位 } while(carry>0) { // digit++; a[++digit-1]=carry%10;// 保存高位 carry/=10; } } for(int k=digit; k>=1; --k){ System.out.print(a[k-1]); } System.out.println(); }

 

还有一种方法：

不过这种方法可能得不到正确的答案

public static void fun2(int n){ long sum=1; for(int i=2;i<=n;i++){ sum *=i; } System.out.println(sum); }

 

还有另外一种方法：

public static void fun3(int n){ BigDecimal sum = new BigDecimal("1"); for(int i=2;i<=n;i++){ sum = sum.multiply(new BigDecimal(String.valueOf(i))); } System.out.println(sum.toString()); }

 

 

第三种方法其实采用了Java里面的BigDecimal类来实现。