（java）leetcode258 各位相加（给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。）（Add Digit）

题目描述：

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例：

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

解题思路：

直接循环取出每一位上的数字，求和后，判断是否满足结束条件，若不满足，则继续对求和后的数字计算，知道满足条件为止。

代码实现（java）：

class Solution {
    public int addDigits(int num) {
       int sum=0;
        do {
            int temp=0;
            while(num>0){
                temp+=num%10;
                num=num/10;
            }
            sum=temp;
            num=sum;
        }while(sum>9);
        return sum;
    }
}

递归实现：上面的代码看起来很繁琐，改用递归后，代码看起来清晰了许多，这里发现了一个问题，我一开始将sum定义在函数体内部，结果导致调用一个函数都会新建一个sum，最终返回的结果还是最表层的sum，结果是不对的。定义到函数体外部就没问题了，同一个sum参与每一次递归调用的计算。

class Solution {
    
    int sum=0;
    
    public int addDigits(int num) {
        sum=0;
        while(num>0){
            sum+=num%10;
            num=num/10;
        }
        if(sum>9)
            addDigits(sum);
        else
            return sum;
        return sum;
    }
}

本人才疏学浅，文中若有错误或有更好的方法，欢迎在评论中指出，共同进步。