关于digital root可以参考*,这里给出基本定义和性质。
一、定义
数字根(Digital Root)就是把一个数的各位数字相加,再将所得数的各位数字相加,直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如:65536,6+5+5+3+6=25,2+5=7,故数根为7。
二、性质
1. 任何数加减9的数字根还是它本身。
2. 9乘任何数字的数字根都是9。
3. 数字根的三则运算
(1). 两数之和的数字根等于这两个数的数字根的和数字根
(2). 两数之积的数字根等于这两个数的数字根的积的和数字根
(3). 一个数字的n次幂的数字根等于这个数字的数字根的n次幂的和数字根
三、求数根公式
digital root = (digital - 1) mod 9 + 1
四、Java实现
public class Solution {
public int addDigits(int num) {
int result = (num - 1)%9 + 1;
return result; }
}