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);        }            }};