一道java算法题分析

最近在面试中遇到这样的一道算法题：
       求100！的结果的各位数之和为多少？
       如：5！=5*4*3*2*1=120，那么他们的和为1+2+0=3
这道题不算难，不过倒是注意的细节也有一些：
1.数据的越界问题

如果求的是171的阶乘的话，就会超出double类型的存储范围，这时候就要处理了，不然得到的结果是：Infinity
1.可以通过java的BigInteger类来进行处理；
2.可以将结果中的每一位数存在一个int类型的数组中，不过这个方法还没有想出来

代码如下：

 package com.fire.test;
 
 public class Test {
 
     public static void main(String args[]) {
 
         double res =  getFactorial(100);
         int sum = getSum(res);
         System.out.println(sum);
     }
 
     /**
      * 求一个数的阶乘（递归）
      * @param num
          * 当num为171时会超出double类型的存储范围
      */
     private static double getFactorial(int num) {
 
         double res = 0;
         if (num == 1) {
 
             return 1;
         } else {
 
             res = num * getFactorial(num - 1);
         }
         return res;
     }
     /**
      * 求出每位数的和
      * @param res
      * @return
      */
     private static int getSum(double res) {
 
         int sum = 0;
         while (res > 0) {
 
             sum += res % 10;
             res /= 10;
         }
         return sum;
     }
     /**
      * 通过字符串截取的方式获得各位数的和（通过截取字符串的方式来求）
      * @param res
      * @return
          * http://www.cnblogs.com/sosoft/
      */
     private static int getSum1(double res) {
 
         int sum = 0;
         String resStr = String.valueOf(res);
         for (int i = 0; i < resStr.length(); i++) {
 
             // 一个char类型的数据减去'0'可以得到对应的int类型
             sum += resStr.charAt(i) - '0';
         }
         return sum;
     }
 }