LC-258 加数字

目标：

给出一个数字，将各位上的数字相加，如果和为多个数字，就重新计算这些数字的和，直到和为一个数字。

思路：

利用递归的思想，直到和为一个数字。

代码：

 1 class Solution {
 2 public:
 3     int addDigits(int num) {
 4         if (num / 10 == 0) return num;
 5         int sum = 0;
 6         while (num) {
 7             int temp = num % 10;
 8             sum += temp;
 9             num = num / 10;
10         }
11         return addDigits(sum);
12     }
13 };