Java面试编程题汇总（1）

最新推荐文章于 2025-07-21 14:08:45 发布

原创最新推荐文章于 2025-07-21 14:08:45 发布 · 459 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试编程题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Java编程语言计算100的阶乘（100!）后，其结果各位数字之和的方法。通过递归计算阶乘并采用BigInteger类型来处理大数值运算，最后遍历每一位数字并求和。

1. 求100！的结果的各位数之和为多少？
如：5！=5*4*3*2*1=120，那么他们的和为1+2+0=3

<span style="white-space:pre">	</span>@Test
	public void test1() {
		BigInteger fact = getFact(100);
		System.out.println(getSum(fact));
	}
	
	public BigInteger getFact(int n) {
		if (n == 1) {
			return new BigInteger("1");
		}
		return getFact(n - 1).multiply(new BigInteger(n + ""));
	}
	
	public int getSum(BigInteger num) {
		String fact = num.toString();
		int sum = 0;
		for (int i = 0; i < fact.length(); i++) {
			sum += Integer.parseInt(fact.charAt(0) + "");
		}
		return sum;
	}