Digital root（数根）

标签：

关于digital root可以参考维基百科，这里给出基本定义和性质。

一、定义

　　数字根（Digital Root）就是把一个数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如：65536，6+5+5+3+6=25,2+5=7，故数根为7。

二、性质

　　1. 任何数加减9的数字根还是它本身。

　　2. 9乘任何数字的数字根都是9。

　　3. 数字根的三则运算

　　　　(1). 两数之和的数字根等于这两个数的数字根的和数字根

     　　(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;
        
    }
}

Digital root（数根）

标签：

原文地址：http://www.cnblogs.com/hemoely/p/4857051.html