对num的每位数字做和,然后循环,直到和小于10为止。
java代码(运行时间2ms)
public int addDigits(int num) {
int sum = 0;
while(num!=0) {
sum = sum+num%10;
num=num/10;
}
if(sum<10)
return sum;
else {
return addDigits(sum);
}
}