前端面试 - 算法篇（水仙花数）

一、面试题

问：你知道水仙花数吧？

答：水仙？我对花不是很了解啊...

问：不是水仙花！是水仙花数，也就是三位数的自幂数。

答：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 = 0

    for (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)
})()