[java] Add Digits 数字相加

leetcode 原题链接： https://leetcode.com/problems/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;
	}

因此虽然AC了 ，但是实际上这是不对的。

还需另想办法来解决这个问题。
那我们就试试几个数，试着找一下规律。。。

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

根据上面的尝试，我们可以发现，这里是有规律的。

即结果满足，（num-1）%9+1

因此有了如下代码：

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