蓝桥杯 Java 阶乘计算

由于阶乘的增长速度非常快，想用寻常的数据类型储存是不大可能的。

所以想要计算阶乘就需要用到数组来进行高精度的计算。

用数组a来表示一个整数A，a[0] 表示A的个位，a[1] 表示A的十位。（这里采用的是逆序存储的方法，因为逆序存储在进行进位操作的时候比较方便）

话不多说，上代码。

public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		// 申请一个大数组
		int[] a = new int[1000];
		// 给数组的个位赋一个初值（因为需要对他进行乘的运算，所以必须附一个初值） 
		a[0] = 1;
		
		for (int i = 1; i <= n; i++) {
		    // 将数组中的每一位的数都乘这个乘数i
			for (int j = 0; j < a.length; j++) {
				a[j] *= i;
			}
			// 进位操作
			for (int k = 0; k < a.length - 1; k++) {
				a[k+1] += a[k] / 10; // 进位
				a[k] %= 10;  // 取余 计算出进位后该位上剩下的数
			}
		}
		// 定义一个下标，用来找到第一位数
		int index = 0;
		for (int i = a.length - 1; i > 0; i--) {
			if(a[i] != 0) {
				index = i;
				break;
			}
		}
		// 最后逆向输出
		for (int i = index; i >= 0; i--) {
			System.out.print(a[i]);
		}
	}

例：
逆向存储 1632 其他位默认为0

个位	十位	百位	千位	…	…	…	…
2	3	6	1	0	0	0	0

输出时只需要找到最右边的非零数的下标，然后进行逆向输出即可。

作者目前是一名学生，如有考虑不周，或者有更好的方法请各路大神谅解批评指正，共同学习。