【LeetCode】快乐数

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例: 

输入: 19
输出: true
解释: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

---

代码实现：

class Solution {
    public static boolean isHappy(int n) {

        int res=0;
        while (n!=0)
        {
            res+=(n%10)*(n%10);
            n/=10;
        }

        if (res==1)
            return true;

        else if (res==4)
            return   false;

        return isHappy(res);
    }
}

---

思路：不符合快乐数条件的数字总会在（4→16→37→58→89→145→42→20→4）中无限循环，所以判断结果为1时，返回true，判断结果为4,16,37,58,89,145,42,20中任意一个，返回false即可，如都不满足，则递归。