前端面试 - 算法篇(水仙花数)
程序员文章站
2022-09-14 17:29:14
一、面试题 问:你知道水仙花数吧? 答:水仙?我对花不是很了解啊... 问:不是水仙花!是水仙花数,也就是三位数的自幂数。 答:emmmmmmmm 问:看来是不知道了。如果一个三位数,它每个位上的数字的 3 次幂之和等于它本身,那么这个数就是一个水仙花数。 答:额...能举个例子么? 问:比如 15 ......
一、面试题
问:你知道水仙花数吧?
答:水仙?我对花不是很了解啊...
问:不是水仙花!是水仙花数,也就是三位数的自幂数。
答: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) })()