问题描述
输入一个正整数
n,输出
n!的值。
其中 n!=1*2*3*…* n。
其中 n!=1*2*3*…* n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组
A来表示一个大整数
a,
A[0]表示
a的个位,
A[1]表示
a的十位,依次类推。
将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k,请注意处理相应的进位。
首先将 a设为1,然后乘2,乘3,当乘到 n时,即得到了 n!的值。
将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k,请注意处理相应的进位。
首先将 a设为1,然后乘2,乘3,当乘到 n时,即得到了 n!的值。
解决思路
如算法描述,将数组的每一个元素当做一位。第一步,将每一位和当前的n相乘;第二步,处理每一位的进位。
第二步中的进位处理的思路是这样的:将当前位保存的整数的个位留下,同时将进位加给下一位,例如arr[4] 和 当前的n相乘得123,则将‘3’留在arr[4]中,同时将‘12’加给arr[5],以此类推。
注意临界位数不够时,需要将位数+1。
import java.util.Scanner;
public class JieC {public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();int wei = 1; //初始化总位数为1
int[] arr = new int[1000]; //定义一个合适的数组,每一个元素代表一位
arr[0] = 1; //初始化个位为1
for(int i = 2; i <= n; i++){ //1乘任何数都不会产生进位,故循环2~n
for(int j = 0; j < wei; j++){ //先将每位数都乘当前循环的n
arr[j] = arr[j] * i;
}
for(int j = 0; j < wei; j++){ //对每个位的进位进行处理的循环
if(arr[j] >= 10){ //如果产生进位
arr[j+1] = arr[j+1] + (arr[j] / 10); //则后一位(arr[j+1])应当加上当前位(arr[j])的进位
arr[j] = arr[j] % 10; // 同时当前位应当只保留个位
if(j == wei-1){ //如果位数不够了,则将位数加一
wei++;
}
}
}
}
for ( int k = wei-1; k>=0; k--){
System.out.print(arr[k]);
}
}
}