华为机试 可怕的N阶乘

题目标题：

• 计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出

思路： 此题类此大整数相乘，循环相乘，以字符串的形式输出。。。大整数相乘用的是普通循环方式，不是基于分治的乘法

public class jiecheng4741 {

    public static String LongMulti(String s1,String s2){

        String result="";

        int n1=s1.length(),n2=s2.length();

        int re[] = new int[n1+n2];

        int jin=0;

        int p=0;

        int count=re.length-1;

        for(int i=s2.length()-1;i>=0;i--){

            p=count--;

            for(int j=s1.length()-1;j>=0;j--){

                int temp = re[p]+(s2.charAt(i)-'0')*(s1.charAt(j)-'0')+jin;

                re[p]=temp%10;

                p--;

                jin = temp/10;

            }

            while(jin!=0){

                int temp=re[p]+jin;

                re[p]=temp%10;

                p--;

                jin=temp/10;

            }

        }

        boolean f=true;

        for(int k=0;k<re.length;k++){

            if(f&&re[k]==0) {

            }

            else{

                f=false;

                result=result+re[k];

            }

        }

        return result;

    }

    public static String jiecheng(int n){

        if(n==0) return "1";

        String re="1";

        for(int i=1;i<=n;i++){

            re=LongMulti(re,i+"");

        }

        return re;

    }

    public static void main(String[] args) {

        int n=5;

        System.out.println(jiecheng(13));

//        String s1="999";

//        String s2="9899";

//        System.out.println(999*9899);

//        System.out.println(LongMulti(s1,s2));

    }

}