Digital root（數根）

標籤：

關於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;            }}

 

Digital root（數根）