[java04]java大数类

来源:互联网 发布:网络教育怎么上课 编辑:程序博客网 时间:2024/06/06 08:51

基本的整数和浮点数精度不满足要求的时候可以使用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");        }    }

这里写图片描述

1 0
原创粉丝点击