258.Add Digits

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

　　}

}