蓝桥杯--高精度乘法

输入一个正整数 n，输出 n!的值。
　　其中 n!=1*2*3*…* n。

算法描述

　　 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 a， A[0]表示 a的个位， A[1]表示 a的十位，依次类推。
　　将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k，请注意处理相应的进位。

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

package com.xjj.lanqiao;

import java.util.Scanner;

/*-----大数据的存储--高精度乘法
 * 1. 用数组保存大数据：整数的高位存储在数组的高位，整数的低位存储在数组的低位
 * 2. 用一结构体：保存数组及长度
 * 3. 将一整数转换为数组:
 * 		int a = 100;
		String s = "" + a;
		char[] cs = s.toCharArray();
		int b = cs[0]-'0';
 * 
 * 
 * */
public class Lq2_30 {
	//大数据类
	class bign{
		int[] d = new int[10000];	//保存高精度大数据
		int len = 0;				//高精度大数据的长度，在数组里++
	}
	bign a = new bign();
	
	//高精度与低精度(基本类型)的乘法
	public bign multi(bign a,int b){
		bign c = new bign();				//临时保存
		int carry = 0;						//进位
		for(int i = 0; i < a.len; i++){
			//与平时乘法不同，此处始终将b看做一个整体，拆a,每次加其进位
			int temp = a.d[i] * b + carry;
			c.d[c.len++] = temp % 10;		//求模得其个位
			carry = temp / 10;				//求除得其进位
		}
		//乘法进位可能不止一位，需要用循环
		while(carry != 0){
			c.d[c.len++] = carry % 10;
			carry /= 10;
		}
		return c;
	}

	public static void main(String[] args) {
		System.out.println();
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		Lq2_30 lq = new Lq2_30();
		//初始化
		lq.a.d[0] = 1;
		lq.a.len = 1;
		for(int i = 2; i <= n; i++){
			lq.a = lq.multi(lq.a, i);
		}
		//高位到低位读出
		for(int i = lq.a.len-1; i >= 0; i--)
			System.out.print(lq.a.d[i]);
		
	}

}