算法题目-水仙花数

题目：

    打印出所有的水仙花数

水仙花数

    水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、 自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 n 位数（n≥3 ），它的每个位上的数字的 n 次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。

    水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。

    附：其他位数的自幂数名字

    一位自幂数：独身数

    两位自幂数：没有

    三位自幂数：水仙花数

    四位自幂数：四叶玫瑰数

    五位自幂数：五角星数

    六位自幂数：六合数

    七位自幂数：北斗七星数

    八位自幂数：八仙数

    九位自幂数：九九重阳数

    十位自幂数：十全十美数

JavaScript

    解题时，先写测试函数，再写查找函数

    // 测试函数

    // 测试每一个数

function testResultItem(n){

  // 水仙花数是三位数

  if(n<100 || n>=1000){

    return false

  }

  let a = Number.parseInt(n / 100)

  let b = Number.parseInt((n % 100) / 10)

  let c = n % 10

  let sum = Math.pow(a, 3)+Math.pow(b, 3)+Math.pow(c, 3)

  if(sum != n){

    return false

  }

  return true

}

    // 测试数组

function testArr(arr){

  let flag = true

  if(!Array.isArray(arr) || arr.length == 0){

    flag = false

    return flag

  }

for(let i=0; i<arr.length; i++){

    if(!testResultItem(arr[i])){

      flag = false

      break

    }

}

    return flag

}

// 编程函数

function judgeItem(n){

  let a = Math.floor(n / 100 )

  let b = Math.floor((n % 100) / 10)

  let c = n % 10

  let sum = Math.pow(a, 3)+Math.pow(b, 3)+Math.pow(c, 3)

  if(sum != n){

    return false

  }

  return true

}

function findNarFunc(){

  let results = []

  for(let i=100; i<1000; i++){

    if(judgeItem(i)){

      results.push(i)

    }

  }

  return results

}

let arr1 = findNarFunc()

console.log(arr1)

console.log(testArr(arr1))

    （内容来自百度百科）