给定一个非负整数 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);
}