问题20－求100！的各位数字之和

问题描述如下：

“n!＝n*(n-1)*...*2*1,求100!的各位数字之和。”

?

上代码：

/** * n! *  * @param n * @return */private static Long factorial(Long n) {Long result = n;for (Long i = n - 1; i > 1; i--) {result *= i;}return result;}

?由于超出100!的范围，使用BigDecimal，代码如下：

/** * n! *  * @param n * @return */private static String factorial(Long n) {BigDecimal result = new BigDecimal(n);for (Long i = n - 1; i > 1; i--) {result = result.multiply(new BigDecimal(i));}return result.toString();}

?求和：

/** * 求n!的各位数字之和 * @param s * @return */private static int sum(String s){int sum=0;for (int i = 0; i < s.length(); i++) {sum+= Integer.parseInt(s.charAt(i)+"");}return sum;}

?通过sum(factorial(100L))可以得到结果：648

?

请不吝赐教。

@anthor ClumsyBirdZ