给定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;
}
}
答案 0 :(得分:5)
if(sum/10!=0){
doSum(sum);
}
这是你的逻辑错误。您递归地在新总和上调用doSum()
,但对结果不做任何操作。所以你需要将其更改为:
if(sum/10!=0){
sum = doSum(sum);
}