解题思路 当num<10直接返回,否则返回addDigits(num各位的和),用递归可以很轻松解决这道题,代码如下: 代码 class Solution { public: int addDigits(int num) { if(num < 10) return num; int temp = 0; string s = to_string(num); for(char c : s) { temp += c - '0'; } return addDigits(temp); } };