对于大数而言,计算阶乘肯定是超过了int乃至是long所能表示的范围,因为得到的结果很大,所以必须要使用其他的方式来去实现阶乘的实现。
主流的方式是使用数组,利用空间来换时间。
具体的思路就是用一个数组,这个数组的长度一定大于最终你想要计算的大数的阶乘的长度,然后每次将数组中的数进行计算,并更新结果。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
System.out.println(JieChen(str));
}
public static String JieChen(String str){
int n = Integer.valueOf(str);
int[] ans = new int[2000];
int carry;//表示进位
int temp = 0;//同来存放临时的结果
int digital = 1;//表示当前的位数
ans[0] = 1;
for (int i=2;i<=n;i++){
carry = 0;
//每次将i与数组中之前得到的结果的每一位都进行乘积
//然后更新数组中的结果
for (int j=1;j<=digital;j++){
temp = ans[j-1]*i+carry;
ans[j-1] = temp%10;//更新数组中的结果
carry = temp/10;//更新进位信息
}
while (carry>0){//需要进位
digital++;
ans[digital-1] = carry%10;
carry = carry/10;
}
}
StringBuilder sb = new StringBuilder();
for (int i= digital-1;i>=0;i--){
sb.append(ans[i]);
}
return sb.toString();
}