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

}
};