258.各位相加

链接：258.各位相加
难度：Easy
标签：数学、数论、模拟
简介：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

题解 1 - cpp

• 编辑时间：2022-03-03
• 内存消耗：5.7MB
• 编程语言：cpp
• 解法介绍：递归遍历。

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