常规思路：分别获取num的位上的值进行相加，判断相加后的结果result，如果result小于10，返回值，否则获取result的位上的值进行相加，判断相加后的结果，直到结果小于10，输出结果
代码：
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=a*100+10*b+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; } } }