用于添加数字的Java程序

时间:2015-09-22 07:31:37

标签: java

给定num = 38,过程如下:3 + 8 = 11,1 + 1 = 2.由于2只有一位数,所以返回它。 但我的功能返回11?我的逻辑出了什么问题?帮助!!

public class Solution {
    public int addDigits(int num) {
    int result=doSum(num);
    return result;
    }

    public static int doSum(int num){
        int sum=0,digit;
        while(num!=0){
            digit=num%10;
            sum+=digit;
            num=num/10;
        }
        if(sum/10!=0){
            doSum(sum);
        }
        return sum;
    }
}

1 个答案:

答案 0 :(得分:5)

if(sum/10!=0){
    doSum(sum);
}

这是你的逻辑错误。您递归地在新总和上调用doSum(),但对结果不做任何操作。所以你需要将其更改为:

if(sum/10!=0){
   sum = doSum(sum);
}