在java中使用BigInteger查找阶乘?

时间:2014-07-20 20:09:56

标签: java biginteger

我试图找到t数的阶乘,并且每个数字n的输入由用户提供。约束是;

1 < t <= 100
1 < n <= 100

我的代码是:

import java.util.Scanner;
import java.math.BigInteger;

public class fact {
    public static void main(String args[]) {
        int t = 0, i = 0;
         BigInteger result = BigInteger.valueOf(1);
         BigInteger x1 = BigInteger.ONE;
         Scanner sc = new Scanner(System.in);
         t = sc.nextInt();
         BigInteger a[] = new BigInteger[t];

        for(i = 0; i < t; i++) {
           a[i] = BigInteger.valueOf(sc.nextInt());
        }

        for(i = 0; i < t; i++) {
            while(!a[i].equals(x1)) {
               result = result.multiply(a[i]);
               a[i].subtract(BigInteger.valueOf(1));
            }
            System.out.println(result);
            result = x1;
        }
    }
}

我收到的上述代码没有错误,它编译得很好,当我执行它时只是继续输入并且没有打印输出。

1 个答案:

答案 0 :(得分:2)

在这一行:

a[i].subtract(BigInteger.valueOf(1));

由于BigInteger是不可变的,subtract()会返回新的BigInteger。您需要存储结果,否则您将获得无限循环。改为

a[i] = a[i].subtract(BigInteger.ONE);