#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
     vector<int> v;
    bool happynum(int n){
        v.push_back(n);
        int sum=0;
        while(n){
            int i=n%10;
            sum+=i*i;
            n/=10;
        }
        if(sum==1){
            return true;
        }else {
            for(int i:v){
                if(i==sum){
                    return false;
                }
            }
           return  happynum(sum);
        }
    }

    // bool happynum(int n) {
    //     // write code here
    //     int i=isHappy(n);
    //     if(i==1)return true;
    //     else return false;
    // }
};

递归yyds