1. 程式人生 > >java大數類

java大數類

() stat markdown hot [] OS down data net

主要的整數和浮點數精度不滿足要求的時候能夠使用java提供的BigInteger類和BigDecimal類。

java.math.BigInteger


java.math.BigInteger提供的方法:

  1. BigInteger add(BigInteger other)
  2. BigInteger subtract(BigInteger other)
  3. BigInteger multiply(BigInteger other)
  4. BigInteger divide(BigIntegr other)
  5. int compareto(BigInteger other)
  6. BigInteger mod(BigInteger other)
  7. static BigInteger valueOf(long x)

    valueOf方法能夠將普通的數值轉換為大數值:

BigInteger a=BigInteger.valueOf(100);

輸出febonacci數列

輸出febonacci數列前100項。大約在93項時會超出long的範圍:

public static void  fibonacci(){
        long[] a=new long[100];
        for(int
i=0;i<100;i++){ if(i==0){ a[0]=0; System.out.print(a[i]+"\t"); continue; }else if(i==1){ a[1]=1; System.out.print(a[i]+"\t"); continue; } a[i]=a[i-1]+a[i-2]; System.out
.print(a[i]+"\t"); if((i+1)%5==0){System.out.println("");} } }

技術分享圖片
改進:

public static void fibonacci() {
        BigInteger[] a = new BigInteger[200];
        for (int i = 0; i < 200; i++) {
            if (i == 0) {
                a[0] = BigInteger.valueOf(0);
                System.out.print(a[i] + "\t");
                continue;
            } else if (i == 1) {
                a[1] = BigInteger.valueOf(1);
                System.out.print(a[i] + "\t");
                continue;
            }
            a[i] = a[i - 1].add(a[i - 2]);
            System.out.println("第" + i + "項:\t" + a[i] + "\t");
        }
    }

技術分享圖片

java大數類