如何使用BigInteger类?

时间:2014-05-29 13:56:04

标签: java biginteger

我在12岁以前打印号码时遇到问题!(阶乘) 有人可以帮帮我吗?我甚至不确定我是否正确使用这个课程。

public class Application{

   public static int factorial(int n){

      int index = n;
      int total = 1;
      while(index > 0){
         total *= index;
         index --;
      }

      return total;
   }

   public static void print(int n){
      int index = n;
      while(index > 0){
         BigInteger big = BigInteger.valueOf(factorial(index));
         System.out.println(index + ": " + big);
         index --;
      }
   }

   public static void main(String[] args){
      int n = 30;
      print(n);

   }
}

这是它打印出来的片段:

18: -898433024
17: -288522240
16: 2004189184
15: 2004310016
14: 1278945280
13: 1932053504
12: 479001600

2 个答案:

答案 0 :(得分:6)

BigInteger功能中使用factorial,而不是“在完成计算后”。

另请注意,在乘以BigInteger时,请使用BigInteger.multiply(BigInteger val)方法而不是*

以下是更改后的方法,除了使用BigInteger代替int外,与您的方法完全相同:

public static BigInteger factorial(int n){
  int index = n;
  BigInteger total = BigInteger.valueOf(1);
  while(index > 0){
     total = total.multiply(BigInteger.valueOf(index));
     index --;
  }

  return total;
}

请注意,您也不需要将方法的返回值转换为BigInteger,例如只是做:

BigInteger big = factorial(index);

这是输出:

30: 265252859812191058636308480000000
29: 8841761993739701954543616000000
28: 304888344611713860501504000000
27: 10888869450418352160768000000
26: 403291461126605635584000000
25: 15511210043330985984000000
24: 620448401733239439360000
23: 25852016738884976640000
22: 1124000727777607680000
21: 51090942171709440000
20: 2432902008176640000
19: 121645100408832000
18: 6402373705728000
17: 355687428096000
16: 20922789888000
15: 1307674368000
14: 87178291200
13: 6227020800
12: 479001600
11: 39916800
10: 3628800
9: 362880
8: 40320
7: 5040
6: 720
5: 120
4: 24
3: 6
2: 2
1: 1

答案 1 :(得分:2)

问题在于你正在努力做大&#34;大&#34;使用简单整数的数学(声明为int,使用乘法运算符*)然后包装在BigInteger中,而不是直接在BigIntegers上进行数学运算(例如使用BigInteger#multiply(...) method:< / p>

public static void main(String[] args) {
  BigInteger factorial = BigInteger.ONE;
  for (int i=1; i<=20; i++) {
    factorial = factorial.multiply(BigInteger.valueOf(i));
    System.out.println(i + "! = " + factorial);
  }
}

// 1! = 1
// 2! = 2
// 3! = 6
// ...
// 18! = 6402373705728000
// 19! = 121645100408832000
// 20! = 2432902008176640000