各位相加

题目链接

http://www.lintcode.com/zh-cn/problem/add-digits/

题目大意

给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。

样例

给出 num = 38。

相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。

算法思想

递归判断这个数字被拆分后求和，和是不是小于10，小于10的话就结束递归

代码实现

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

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);         }     } }