http://www.lintcode.com/zh-cn/problem/add-digits/
给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。
给出 num = 38。
相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。
递归判断这个数字被拆分后求和，和是不是小于10，小于10的话就结束递归
public class Solution {
/*
* @param num: a non-negative integer
* @return: one digit
*/
public int addDigits(int num) {
if (num < 10)
return num;
else
{
int result = 0;
while (num / 10 != 0)
{
result += num % 10;
num = num / 10;
}
result += num % 10;
return addDigits(result);
}
}
}
原文：http://www.cnblogs.com/airycode/p/7686807.html