java计算n的阶乘的程序_Java编程计算n的阶乘

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。import java.util.Scanner;

public class Factorial {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int num = sc.nextInt();

int[] res = new int[3000];

//最大值先存入数组，开始递减方向累乘，每次累乘得到结果存入数组。

res = getRes(res, num, 0);

int len = 0;    //最终数组的长度

if(num == 1){

System.out.print(num);

return ;

}

for(int j = num; j > 1; j--){

int bw = 0;        //当前数位大小

int jw = 0;        //进位大小

for(int i = 0; ; i++){

bw = res[i];

res[i] = ((bw * (j - 1)) + jw) % 10;

jw = ((bw * (j - 1)) + jw) / 10;

if(res[i+1] == 1009){

res = getRes(res, jw, i+1);

len = i + 1;

break;

}

}

}

for(int i = len - 1; i >= 0; i--){

System.out.print(res[i]);

}

}

/**

* 获得满足需求的数组

* @param arr    数组

* @param num    处理大于10的数据，分成若干个小于10的数据存入数组

* @param n      从角标为n开始重新在数组中存入这个大于10的数据

* @return array

*/

private static int[] getRes(int[] arr, int num, int n) {

if(num == 0){

return arr;

}

for(int i = n; ; i++){

arr[i] = num%10;

num /= 10;

if(num == 0){

arr[i+1] = 1009;

break;

}

}

return arr;

}

}