LeetCode---Happy Number

题目大意：给出一个数，用其每位上的数字平方的和来替代这个数，一直循环知道数为1停止循环，或者循环一个周期后停止。如果停止时n是1则返回true,否则返回false。

算法思想：

首先，将所给数用每位数字上的平方和计算出来替换它，然后递归判断该数是否是happy number。注意 这里使用了一个flag标记，初始时使每个数都进行一次平方和替换，之后将其置为true,用来开启递归终止的判断条件。

代码如下：

class Solution {
public:
    bool flag=false;
    bool isHappy(int n) {
        if(n<10&&flag){
            if(n==1) return true;
            return false;
        }
        else{
            int sum=0;
            while(n>0){
                sum+=(n%10)*(n%10);
                n=n/10;
            }
            flag=true;
            return isHappy(sum);
        }
        
    }
};