LeetCode:Add Digits

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.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

简要翻译：

给定一个非零整数num，重复将各位上的数进行求和，知道结果只有一个数字位置。

例如，给定数字38，运行结果为 3+8 = 11， 1+1 = 2. 因为2只有一个数字，所以返回2.。

要求：在没有循环和递归的帮助下，在O（1）的运行时间内完成计算。

简要分析：

题目中要求，不使用循环和递归的前提下，解决这个问题。

public static int addDigits(int num)   
    {  
        num = sumDigits(num);  
        if (num < 10)  
            return num;  
        else  
            return addDigits(num);  
    }  
    private static int sumDigits(int num)  
    {  
        if (num < 10)  
            return num;  
        else  
            return sumDigits(num/10)+num%10;  
    }  

输入：1,2,3,4,5,6,7,8,9,10 11, 12, 13, 14, 15, 16， 17， 18， 19，20

结果：1, 2,3,4,5,6,7,8,9,1, 2, 3, 4, 5, 6, ，7， 8， 9， 1， 2
根据上面的尝试，我们可以发现，这里是有规律的。
即结果满足，（num-1）%9+1
因此有了如下代码：

public static int addDigits(int num)   
    {  
        return (num-1)%9+1;  
    }