LeetCode 258 : Add Digits

数字累加递归算法

最新推荐文章于 2025-09-25 15:44:35 发布

原创最新推荐文章于 2025-09-25 15:44:35 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过递归方式实现的数字累加算法，该算法能够将一个整数的各位数字相加直至结果为个位数。具体实现过程包括获取每位数字并通过递归调用继续处理求和结果。

还是用求余和整型的除法得到每一位的数字，然后用递归去算出只有个位数的结果。

class Solution {
public:
    int addDigits(int num) {
        int sum=0;
        while(num){
            sum=sum+num%10;
            num=num/10;
        }
        if(sum<10){
            return sum;
        }
        else{
            return addDigits(sum);
        }
    }
};