Java如何实现数字的各位相加求和(直到一位数)

时间:2024-10-12 14:07:04

1、实现基于递归计算的算法算法思想:从示例上看,这个题目非常适合通过递归来解决,递归出口即参数为一位数,图示代码。

Java如何实现数字的各位相加求和(直到一位数)

2、编写并运行测试代码图示,主方法中调用递归算法获取数字38和9999的返回结果,算法输出符合预期。

Java如何实现数字的各位相加求和(直到一位数)

3、平台提交算法图示,测试通过

Java如何实现数字的各位相加求和(直到一位数)

4、实现找规律算法算法思想:对于数字9来说,其倍数的各位相加总为9的倍数,而一个数字 n 可以分解为 :n = 9m + k(8≥k≥0), 9m 部分为9的倍数,其各位相加最终为 9,所以数字 n 的各位和最终等于 9 + k,如果 k == 0(原数为9的倍数),则各位和为 9,如果 k≥1, 则各位和为 1 + (k-1) 即 k,即原数除以 9 的余数。

Java如何实现数字的各位相加求和(直到一位数)

5、测试找规律算法图示,通过算法获取数字38和9999的返回值,并打印到控制台,符合预期

Java如何实现数字的各位相加求和(直到一位数)

6、平台提交找规律算法图示,测试通过

Java如何实现数字的各位相加求和(直到一位数)
© 手抄报圈