Go语言视频零基础入门到精通

javalearner

前一段时间swing & swt群里一个大牛叫我用自己的方法写个大数的阶乘，前一段时间抽了一点时间，写出来了，效率不太好，现在贴出来共享下，希望csdn中的大牛们来给我优化优化，提出更优美的算法，恶哈哈！

1. import java.util.Scanner;
   
2. public class BigIntegerFac {
   
3.         /**
   
4.          * 处理大数相加
   
5.          *
   
6.          * @param a
   
7.          * @param b
   
8.          * @return a+b结果
   
9.          */
   
10.         private static StringBuilder add(String a, String b) {
    
11.                 StringBuilder sb = new StringBuilder();
    
12.                 int len1 = a.length();
    
13.                 int len2 = b.length();
    
14.                 if (len1 > len2) {
    
15.                         String temp = a;
    
16.                         a = b;
    
17.                         b = temp;
    
18.                         int len = len1;
    
19.                         len1 = len2;
    
20.                         len2 = len;
    
21.                 }
    
22.                 int c = 0; // 进位
    
23.                 for (int i = a.length() - 1; i >= 0; --i) {
    
24.                         int aa = Integer.parseInt(String.valueOf(a.charAt(i)));
    
25.                         int bb = Integer.parseInt(String.valueOf(b.charAt(len2 - 1)));
    
26.                         int cc = aa + bb + c;
    
27.                         if (cc >= 10) {
    
28.                                 c = cc / 10;
    
29.                                 sb.append(cc % 10);
    
30.                         } else {
    
31.                                 sb.append(cc);
    
32.                                 c = 0;
    
33.                         }
    
34.                         --len2;
    
35.                 }
    
36.                 for (int i = len2 - 1; i >= 0; --i) {
    
37.                         int aa = Integer.parseInt(String.valueOf(b.charAt(i)));
    
38.                         int bb = c;
    
39.                         int cc = aa + bb;
    
40.                         if (cc >= 10) {
    
41.                                 c = cc / 10;
    
42.                                 sb.append(cc % 10);
    
43.                         } else {
    
44.                                 sb.append(cc);
    
45.                                 c = 0;
    
46.                         }
    
47.                 }
    
48.                 if (c > 0)
    
49.                         sb.append(c);
    
50.                 return sb.reverse();
    
51.         }
    
52.         /**
    
53.          * 处理大数相乘
    
54.          *
    
55.          * @param a
    
56.          * @param b
    
57.          * @return a*b
    
58.          */
    
59.         private static String mutiply(String a, String b) {
    
60.                 StringBuilder ans1 = new StringBuilder();
    
61.                 StringBuilder ans2 = new StringBuilder();
    
62.                 int len1 = a.length();
    
63.                 int len2 = b.length();
    
64.                 int r = 1;// 控制做加法的时候的缩进
    
65.                 // System.out.println(len1 + " " + len2);
    
66.                 for (int i = len2 - 1; i >= 0; --i) {
    
67.                         int bb = Integer.parseInt(String.valueOf(b.charAt(i)));
    
68.                         int c = 0; // 保存进位
    
69.                         for (int j = len1 - 1; j >= 0; --j) {
    
70.                                 int aa = Integer.parseInt(String.valueOf(a.charAt(j)));
    
71.                                 int cc = aa * bb + c;
    
72.                                 // System.out.println(cc);
    
73.                                 if (cc >= 10) {
    
74.                                         c = cc / 10;
    
75.                                         ans1.append(cc % 10);
    
76.                                 } else {
    
77.                                         ans1.append(cc);
    
78.                                         c = 0;
    
79.                                 }
    
80.                         }
    
81.                         if (c > 0)
    
82.                                 ans1.append(c);
    
83.                         if (i == len2 - 1) {
    
84.                                 ans2 = ans2.append(ans1.reverse());
    
85.                         } else {
    
86.                                 StringBuilder temp = ans1.reverse();
    
87.                                 int tmpR = r;
    
88.                                 while (tmpR > 0) {
    
89.                                         temp.append(0);
    
90.                                         --tmpR;
    
91.                                 }
    
92.                                 ++r;
    
93.                                 ans2 = add(temp.toString(), ans2.toString());
    
94.                         }
    
95.                         ans1.delete(0, ans1.length());
    
96.                 }
    
97.                 return ans2.toString();
    
98.         }
    
99.         /**
    
100.          * 求阶乘
     
101.          *
     
102.          * @param n
     
103.          * @return n!
     
104.          */
     
105.         public static String getFac(int n) {
     
106.                 String fac = "1";
     
107.                 for (int i = 1; i <= n; ++i) {
     
108.                         fac = mutiply(fac, String.valueOf(i));
     
109.                 }
     
110.                 return fac.toString();
     
111.         }
     
112.         public static void main(String[] args) {
     
113.                 Scanner sc = new Scanner(System.in);
     
114.                 while (sc.hasNext()) {
     
115.                         int n = sc.nextInt();
     
116.                         // long b = System.currentTimeMillis();
     
117.                         System.out.println(getFac(n));
     
118.                         // System.out.println(System.currentTimeMillis() - b);
     
119.                 }
     
120.         }
     
121. }

复制代码

运行结果： C:at>java BigIntegerFac
12
479001600
13
6227020800
123
12146304367025329675766243241881295855454217088483382315328918161829235892362167
66883115696061264020217073583522129404778259109157041165147218602951990626164673
0733907419814952960000000000000000000000000000
124
15061417415111408797950141619932806860763229189719394071007858520668252506529087
90935063463115967385069171243567440461925041295354731044782551067660468376444194
611004520057054167040000000000000000000000000000
23
25852016738884976640000
  
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/10/000225046.zip