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/==) return num;
         int middle=;
         while(num>=){
             middle=middle+num%;
             num=num/;
         }
         return addDigits(middle+num);

     }
 };