javascript手写快乐数

快乐数

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

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

示例:

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

var isHappy = function (data) {
            let arr = []
            let isreturn = false
            function isHappy_(n) {
                if (arr.indexOf(n) === -1) {
                    arr.push(n)
                    let num = 0;
                    [].slice.call(n.toString()).map(function (val) {
                        num = num + parseInt(val ** 2)
                    })
                    if (num === 1) {
                        isreturn = true
                    } else {
                        isHappy_(num)
                    }
                }else{
                    isreturn = false
                }
            }
            isHappy_(data)
            return isreturn
        };
        console.log(isHappy(119))

用到了闭包let arr = [] let isreturn = false

猜你喜欢

转载自blog.csdn.net/qq_37339364/article/details/82998229
今日推荐