目標：

給出一個數字，將各位上的數字相加，如果和為多個數字，就重新計算這些數字的和，直到和為一個數字。

思路：

利用遞迴的思想，直到和為一個數字。

程式碼：

 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 };