LeetCode 258 各位相加[递归] HERODING的LeetCode之路

Posted 2022-03-04 HERODING23

解题思路

当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);
    
;