LintCode: Happy Number 快樂數

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

題目連結 https://www.lintcode.com/problem/happy-number/description。

這題也不會很困難，從Wiki的說明：

快樂數有以下的特性：在給定的進位制下，該數字所有數位(digits)的平方和，得到的新數再次求所有數位的平方和，如此重複進行，最終結果必為1。

例如，以十進位為例：

2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1

3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1

3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37

28和32是快樂數，而37不是，底下附上筆者的解法。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

class Solution { public: int square(int x) { return x * x; } int happy(int n) { int sum = 0; int digit; digit = n % 10; sum += square(digit); n = n / 10; while( n > 0 ) { digit = n % 10; sum += square(digit); n = n / 10; } return sum; } /** * @param n an integer * @return true if this is a happy number or false */ bool isHappy(int n) { // Write your code here if (n == 1) return true; else if ( n == 4 ) return false; else return isHappy(happy(n)); } };