标签:
给定正整数,如12,各位相加,直到只剩一个数字,结果为3。
class solution
public:
int addDigits(int num)
{
if(num<10)
return num;
else
{
while(num>9)
{
int sum = 0;
sum = sum + num%10;
num = (num - num%10)/10;
}
sum += num;
return addDigits(sum);
}
}
标签:
原文地址:http://www.cnblogs.com/wy-chen14/p/5523759.html