给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
int addDigits(int num) {
int sum = 0;
int n;
while(num){
n = num % 10;
sum += n;
num /= 10;
}
if(sum < 10)
return sum;
else
return addDigits(sum);
}
本文探讨了一个特定的算法问题:如何通过反复累加非负整数的各位数字,直至结果仅剩一位数。该算法采用递归方式,首先计算给定数字的所有位数之和,若和大于9,则继续对和进行相同操作,直至得到一位数结果。
532

被折叠的 条评论
为什么被折叠?



