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

119 阅读 0 评论 79 点赞

我是靠谱客的博主开朗鸡，这篇文章主要介绍LeetCode 258 各位相加[递归] HERODING的LeetCode之路，现在分享给大家，希望可以做个参考。

在这里插入图片描述

解题思路

当num<10直接返回，否则返回addDigits(num各位的和)，用递归可以很轻松解决这道题，代码如下：

代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
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);
    }
};