Java-长数字运算的问题

Question

可能重复的问题
如何实现大数的加减乘除？

对于长数字的运算，比如超过int，long范围的数字，通过程序如何实现乘除运算，通过什么样的思路解决？（不要使用API提供的大数字类。）

Answer 1

JAVA中可以有两个方法处理大数运算的问题
第一种方法就是BigInteger类，用这个类可以很方便的求出非常大的数.
不知道您不打算用此类原因是什么，关于这种用法，可以参考这篇文章，写的很详细。
以求100！为例

import java.io.*;
import java.math.BigInteger;
public class calc {

public static void main(String[] args) throws IOException{
BigInteger s = BigInteger.valueOf(1);
for(int i=1;i<=100;i++){
s = s.multiply(BigInteger.valueOf(i));
System.out.println(s);
}

}

}

第二种方法是，把求的值放在足够大的数组中

import java.util.*;
public class calc2{
public static void main(String[] args) throws Exception{
int[] data = new int[1000];
int num = 1;
data[1] = 1;
System.out.println("用数组解决java大数计算问题");
System.out.println("求一个整数的阶乘，请输入一个整数:");
Scanner input = new Scanner(System.in);
int n = input.nextInt();

for(int i=1;i<=n;i++){
for(int j=1;j<=num;j++){
data[j] = data[j] * i;
}

for(int j=1;j<num;j++){
if(data[j] >= 10){
data[j+1]+=data[j]/10;
data[j]=data[j]%10;
}
}

while(data[num]>=10){
num++;
data[num]+=data[num-1]/10;
data[num-1]=data[num-1]%10;
}
}
System.out.print(n+"!=");
for(int t=num;t>=1;t--){
System.out.print(data[t]);
}
}
}