前端面试(算法篇) - 水仙花数

发布时间:2019-02-18 发布网站:脚本之家
脚本之家收集整理的这篇文章主要介绍了前端面试(算法篇) - 水仙花数脚本之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

一、面试题

问:你知道水仙花数吧?

答:水仙?我对花不是很了解啊...

问:不是水仙花!是水仙花数,也就是三位数的自幂数。

答:emmmmmmmm

问:看来是不知道了。如果一个三位数,它每个位上的数字的 3 次幂之和等于它本身,那么这个数就是一个水仙花数。

答:额...能举个例子么?

问:比如 153 这个数,1^3 + 5^3+ 3^3 = 153,所以 153 就是一个水仙花数。

答:嗯嗯,我明白了。

问:好,那写一个函数,返回所有的水仙花数。

答:no problem

二、水仙花数

水仙花数是自幂数中的一种,自幂数是指一个 n 位数,它的每个位上的数字的 n 次幂之和等于它本身

当这个 n=3 的时候,这个自幂数也被称为水仙花数

与水仙花数类似的还有四叶玫瑰数(n=4)、五角星数(n=5)等等

// 判断是否为自幂数
function isSelfPower(num) {// 将数字转为字符串let n = num.toString();
    let len = n.length;// 分割字符串let content = n.split('');// 初始化三位数之和let sum = 0for (let i of content) {// 累加每位数的的 len 次幂sum += Math.pow(i,len)
    }return sum == num
}


(function (){
    let arr = []for (let i = 100; i < 1000; i++) {
        isSelfPower(i) && arr.push(i)
    }
    console.log('水仙花数有:',arr)
})()

总结

以上是脚本之家为你收集整理的前端面试(算法篇) - 水仙花数全部内容,希望文章能够帮你解决前端面试(算法篇) - 水仙花数所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错,欢迎将脚本之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:76874919,请注明来意。

快乐,其实很简单!比如有我~

关注我升职加薪

标签: