目标:
给出一个数字,将各位上的数字相加,如果和为多个数字,就重新计算这些数字的和,直到和为一个数字。
思路:
利用递归的思想,直到和为一个数字。
代码:
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 };