[leetcode] 258. Add Digits

258. Add Digits
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

题意
        给一个非负整数，重复的相加这个整数的每一个数位，直到结果只有一个数位（即是一个个位数）。

思路：
        此题是典型的取余数得数位的题，没取一次余数后除以10再取余数得下一数位，直到取完所有数位。特别注意一点要求和为一个数位，所以求得和后进行判断是否满足，不满足进行递归调用函数本身，再进行计算求数位和。代码如下：

int addDigits(int num) 
{
    vector<int> vec;
    int n = num;
    while (n >= 10) 
    {
        vec.push_back(n%10);
        n = n/10;
    }
    vec.push_back(n);
    int sum=0;
    for(int i=0;i!=vec.size();++i)
    {
        sum+=vec[i];
    }
    while(sum>=10){
      sum=addDigits(sum);
    }
    return sum;      
}