大数阶乘，用数组存放阶乘结果

问题描述

　　输入一个正整数 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!的值。

解决思路

    如算法描述，将数组的每一个元素当做一位。第一步，将每一位和当前的n相乘；第二步，处理每一位的进位。

    第二步中的进位处理的思路是这样的：将当前位保存的整数的个位留下，同时将进位加给下一位，例如arr[4] 和 当前的n相乘得123，则将‘3’留在arr[4]中，同时将‘12’加给arr[5]，以此类推。

     注意临界位数不够时，需要将位数+1。

import java.util.Scanner;

public class JieC {

public static void main(String args[]){

Scanner input = new Scanner(System.in);

int n = input.nextInt();
int wei = 1;    //初始化总位数为1
int[] arr = new int[1000];        //定义一个合适的数组，每一个元素代表一位
arr[0] = 1;    //初始化个位为1



for(int i = 2; i <= n; i++){    //1乘任何数都不会产生进位，故循环2~n

for(int j = 0; j < wei; j++){    //先将每位数都乘当前循环的n
arr[j] = arr[j] * i;
}

for(int j = 0; j < wei; j++){    //对每个位的进位进行处理的循环

if(arr[j] >= 10){            //如果产生进位
arr[j+1] = arr[j+1] + (arr[j] / 10);    //则后一位（arr[j+1]）应当加上当前位（arr[j]）的进位
arr[j] = arr[j] % 10;    //    同时当前位应当只保留个位

if(j == wei-1){     //如果位数不够了，则将位数加一
wei++;
}
}
}
}

for ( int k = wei-1; k>=0; k--){   
  System.out.print(arr[k]);
}  
}
}