计算n!

计算n的阶乘时需要考虑结果溢出的情况，如果n的值较大，就不能简单的使用int类型或者long、double这些类型来保存结果值。这个时候我们可以使用数组来保存结果，每个元素对应结果的每一个位数 int result[n];

这时候，我们需要判断result数组的长度，也就是n的值，那么如何求解出这个n的值呢？我们看看下面：

int resultint = 1*2*3*...*n;判断一个数的位数通常是判断它是10的多少倍然后在判断是否加1也就是可以通过lgresult来判断result的位数

知道了数组的长度之后，就可以继续下一步了，将数组初始化，每一个数对应第几位的数值，初始化第一个元素也就是a[1]=1，然后遍历1-n对数组的每一个元素进行相乘并且加上对应的进位

实现代码：

public class test{    public static void main(String[] args){        test t = new test();        System.out.println("please input a number: ");        int n;        Scanner in = new Scanner(System.in);        n = in.nextInt();        t.fun(n);    }    public void fun(int n){        //先计算阶乘的结果的位数，从而定义保存结果的数组的长度        double sum1 = 0;        for(int i=1; i<n; i++){            sum1 += Math.log10(i);        }        int strlen = (int)Math.ceil(sum1);        int result[] = new int[strlen+1];        //初始化结果数组        for(int i=2; i<strlen; i++)            result[i] = 0;        result[1] = 1;        //进行阶乘计算        int value,carry;        for(int i=2; i<=n; i++)        {            carry = 0;            for(int j=1; j<=strlen; j++)            {                value = result[j] * i + carry;                carry = value / 10;                result[j] = value % 10;            }        }        //将结果以字符串形式输出        String resultstr = "";        for(int i=strleng; i>=1; i--)            resultstr += result[i];        System.out.println("the result of the number " + n + "is:" + resultstr);    }}