LeetCode：Add Digits - 非负整数各位相加

1、题目名称

Add Digits （非负整数各位相加）

2、题目地址

https://leetcode.com/problems/add-digits/

3、题目内容

英文：Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

中文：有一个非负整数num，重复这样的操作：对该数字的各位数字求和，对这个和的各位数字再求和……直到最后得到一个仅1位的数字（即小于10的数字）。

例如：num=38，3+8=11,1+1=2。因为2小于10，因此返回2。

4、解题方法

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