【Leetcode】Add digit

今天在Leetcode刷题的时候遇到一类新题：关于数根（digital root）的问题
##问题描述
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
给定一个非负数，将它的各位加起来，得到的数继续加，直到最后剩下一位数为止。

For example:
Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

Question:
如果不用循环和递归，该怎么编程实现？

##解答过程
如果用循环和递归的话，这题很好解决，只要不断的将各位相加，直到最后结果小于10就可以了。

Code（python实现）:

while(num>=10):
    temp = 0
    while(num > 0):
        temp += num % 10
        num /= 10
num = temp
return num

但是如果不用循环或递归的话，就需要动动脑子了。

后来根据提示查到了叫**数根(digital root)**的东西。
对于所有正数(不包括0)的数根：
digital root = 1 + (num - 1) mod 9

用构造法很容易理解：
12,345 = 1 × (9,999 + 1) + 2 × (999 + 1) + 3 × (99 + 1) + 4 × (9 + 1) + 5.
12,345 = (1 × 9,999 + 2 × 999 + 3 × 99 + 4 × 9) + (1 + 2 + 3 + 4 + 5)

所有非负数对9取余后就相当于取各位之和。

另外：非负数数对9取余的取值范围为[0,8]，而digital root的结果范围应该为[1,9]，所以这里要注意 对非负数减一取余再加一。

Code(python):

def addDigits(self, num):
	return 0 if num==0 else (num-1)%9+1