1,解决思路
像这种很大数字的阶乘其结果范围远远超过了各种数据类型能够表示的范围,存在很多的整数溢出问题,需要采用高精度计算的方法,其思路之一就是使用数组来存储结果。
采用的是模拟手算的方法,结果的个位保存在arr[0],十位保存在arr[1]......等等依次类推,我们可以想象自己手算乘法时的过程,使用数组来计算也是相同的原理,需要其中一个数与另一个数的所有位数相乘,对十取余去个位保留在原位,对十取整,往进位相加。
就如上图所示,123456每一位都存在arr[]里面,然后拿另一个数,如:7,和123456中每一位数字相乘,取整,取余后保存进位,写入个位。
2,程序实现
在这个程序中我们定义c来保存进位,s用来暂存所相乘的结果。同时分析
因此定义N=3000,来存放1000!的结果,以免出现数组越界的情况。
public static void main(String[] args) {
//求大数,如1000,阶乘的精确解
int N=3000;
int[] arr=new int[N];//使用数组保存运算结果
Scanner sc=new Scanner(System.in);
System.out.println("请输入所求的n");
int n=sc.nextInt();
arr[0]=1;//0的阶乘为1
int c,s;
for(int i=2;i<=n;i++){
c=0;//保存进位
for(int j=0;j<=N-1;j++){//计算当前i乘以f[0]~f[N-1]的值,结果仍保存至f[0]~f[N-1]
s=arr[j]*i+c;//c是上一轮相邻低位向高位的进位
c=s/10;//s对10进行整除,得到进位
arr[j]=s%10;//s对10取余的到个位数字,存在当前arr[j]中
}
}
int temp=0;//用来消去输出有效数前面的0
for(temp=N-1;temp>=0;temp--){
if(arr[temp]!=0)
break;
}
for(int k=temp;k>=0;k--){
System.out.print(arr[k]);
}
}
运行测试结果如下: