LintCode之各位相加

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

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

public  int addDigits(int num) {

         int ge = num % 10;
         int shi = num / 10;
         int he = ge+shi;
         if (num > 10) {
            int ge1 = he % 10;
            int shi1 = he / 10;
            return addDigits(ge1+shi1) ;
        }else {
            int a = ge + shi;
            return a;
        }
     }