思想是用整形数组来存储阶乘结果,每个数组内存储1位数字,下面的图比较能说明问题。
代码如下,以12作为测试用例,对最高位做了单独处理。(中间有关除10还是模10的问题要理清楚,不然容易出错)
public class Main {
public static void main(String[] args){
int a=12;
jiecheng(a);
}
public static void jiecheng(int x){
int[] array=new int[10000];
array[0]=1;
int bit=1;
int carry=0;
int i,j,k;
for(i=2;i<=x;i++) {
for (j = 0; j < bit; j++) {
array[j] = array[j] * i;
}
for (j = 0; j < bit - 1; j++) {
carry = array[j] / 10;//向下一位进位的值
array[j] = array[j] % 10;
k = j;
array[++k] += carry;//加上进位的结果,
}
if (array[bit - 1] >= 10) {
int temp = array[bit - 1] / 10;
array[bit - 1] = array[bit - 1] % 10;
while (temp != 0) {
array[bit] = temp % 10;
temp = temp / 10;
bit++;//将最高位的结果依次进位,并增加响应阶乘结果的位数
}
}
}
for(i=bit-1;i>=0;i--){
System.out.print(array[i]);
}
}
}