剑指Offer AccurateFactorial 计算精确的阶乘

题目描述：

输入不超过1000的正整数n，输入n!=1*2*3..*n的精确结果

思路：

初步计算1000!大概是4*10^2567 所以基本数据类型是无法保存这么大的数的 我们可以考虑使用数组保存 同时为了防止进位产生溢出 我们倒序从低位到高位保存，即f[0]是个位 f[1]是十位 f[2]是百位..

public class AccurateFactorial {

private static final int ARRAY_SIZE = 3000;

private static int[] array;

/**
* 计算数的精确阶乘
*/
public static int[] accurateFactorial(int num) {
//每次调用重新初始化 否则数据会重复 QAQ
array = new int[ARRAY_SIZE];
array[0] = 1;
for (int i = 2; i <= num; i++) {//因为1乘任何数都为本身 因此阶乘直接从2开始
int carry = 0;//进位
for (int
4000
j = 0; j < ARRAY_SIZE; j++) {
int temp = array[j] * i + carry;
array[j] = temp % 10;//个位
carry = temp / 10;
}
}
return array;
}
}

测试：

@Test
public void testAccurateFactorial() throws Exception {
int[] ints = AccurateFactorial.accurateFactorial(30);
print(ints);
System.out.println();
ints = AccurateFactorial.accurateFactorial(10);
print(ints);
}

/**
* 打印结果数组[逆向打印 且排除先导0]
*/
private void print(int[] array) {
int i;
for (i = array.length - 1; i >= 0; i--) {//排除先导0
if (array[i] != 0) {
break;
}
}
for (int j = i; j >= 0; j--) {
System.out.print(array[j]);
}
}

@Test
public void test() throws Exception {
int[] a = new int[10];
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}

注意 因为存放的时候是倒序存放的 因此打印的时候从数组尾部开始打印 并且要注意排除先导0