C++实现各位相加

C++实现各位相加
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:

输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
方法一：

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

方法二：
不用循环和递归：

分析：

对于二位数ab=a*10+b：

ab%9=(10*a+b)%9=(a+b)%9

对于三位数abc=a100+10b+c：

abc%9=(a+b+c)%9

所以：

对于一般整数来说直接对整数进行对9求余，便可得到小于10的结果。而对于整除结果，如18，正确结果为9，而按上述规则则为0，所以不适用，通过规律可得，除0以外，能被9整除的数各位相加后其值最终为9（因为各位数相加后始终能被9整除），所以便可得出结果。

class Solution {
public:
	int addDigits(int num) {
		if (num == 0){
			return 0;
		}
		int i = num % 9;
		if (i == 0){
			return 9;
		}
		else{
			return i;
		}
	}
};

方法三：

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