大数运算之JAVA实现

由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生了大数运算。大数运算主要有加、减、乘三种方法。

原理

利用数组连续性，将大数每一位上的数字单独取出放入对应的数组格中，然后再对每一位做单独的加减乘运算。形象的说，类似于小学学习加减乘所列的式子。

具体代码如下：

import java.util.Scanner;
public class FACT {
public static void main(String[] args) {
int m;
int data[]=new int[3268];
Scanner scanner = new Scanner(System.in);
m= scanner.nextInt();//输入m的 求m!
m=BigFact(m,data);
System.out.print(data[m--]);
while(m>0)
System.out.printf("%05d",data[m--]);
System.out.println();
scanner.close();
}
static int BigFact(int m,int data[])
{
int i, j, k,index =1;//index为位数
int N=100000;
data[1]=1;//1!=1
for (i=1; i<=m; i++)
{
for (j=1; j<=index; j++)//模拟乘法
data[j]*= i;
for (k=1;k<index; k++)//进位
if (data[k]>=N)
{
data[k+1]+=data[k]/N;
data[k]%=N;
}
while (data[index] >=N)//最高位进位
{
data[index+1] = data[index]/N;
data[index++]%=N;
}
}
return index;
}
}