题意：
将一个整数num变成它的所有十进制位的和，重复操作，直到num的位数为1，返回num。
思路：
规律在于随着所给自然数num的递增，结果也是在1~9内循环递增的，那么结果为(num-1)%9+1。注意num为0的情况。
1 class Solution { 2 public: 3 int addDigits(int num) { 4 if(!num) return 0; 5 else return (num-1)%9+1; 6 } 7 };
原文：http://www.cnblogs.com/xcw0754/p/4916722.html
