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.
问题分析：拿到这个问题，首先不要固定思维的去按照题目一个个去得到数值的每一位，算出结果后再去计算新得到的数值。.解决此题要用到递归的思想。弄清楚最终的那个返回值和他的上一步之间的关系如下num=num/10+num%10;这是很重要的地方，知道这一层之后，就是对于递归还有另外一层因素就是递归的终止条件，在这里是num%10==0;理清这二点之后代码实现就比较简单了，代码如下：

public:
    int addDigits(int num) {
        if(num/10==0) return num;
        int result=addDigits(num/10+num%10);
        return result;
    }
};