还是用求余和整型的除法得到每一位的数字,然后用递归去算出只有个位数的结果。
class Solution {
public:
int addDigits(int num) {
int sum=0;
while(num){
sum=sum+num%10;
num=num/10;
}
if(sum<10){
return sum;
}
else{
return addDigits(sum);
}
}
};