给定正整数，如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