题解 | 快乐数

class Solution {
public:   
    bool happynum(int n) {
        if(n==1) return true;
        else if(n>9){
            int a=0;
            long long sum=0;
            while(n>0){
                a=n%10;
                sum+=a*a;
                n/=10;
            }
            if(sum%10000000==1){
                return true;
            }
            else return happynum(sum);
        }
        else return false;
    }
};