這是一個微信群傳過的一種流行的算術(shù)，把自然數(shù)所有的位上的值不斷加到就剩一位,

但不能使用循環(huán)。

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
For example:
Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?

筆和紙真的是解題神器

剛看完題，我確實想復雜了?？戳薍int的第二句，用筆紙寫了前30位自然數(shù)的結(jié)果，發(fā)現(xiàn)答案很明顯。

寫代碼就講究個“無微不至”

本以為一句return num % 9就華麗的收場了，卻忘記了9 % 9 = 0的情況。導致一次Failed。

直接貼代碼嘍：

class Solution {
public:
    int addDigits(int num) {
        //看到hint第二條2.What are all the possible results?有了啟發(fā)。
        //所有的正數(shù)的最后結(jié)果是1~9的循環(huán)。
        if(num)
        {
            if(num % 9) //處理9%9=0的情況
                return num % 9;
            else return 9;
        }
        else{
            return 0;//0的情況。
        }
    }
};

今天周六，夏季贊美之夜剛彩排結(jié)束，小主持加油，身體加油，贊美神！開心收場，晚安。
2016.7.16 22:00-22:45
——End——