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