每日一题:1. 用递归算法实现,数组长度为5且元素的随机数在2-32间不重复的值

118 阅读1分钟

这是一道大题目,把考点拆成了4个小项;需要侯选人用递归算法实现:

  • a)生成一个长度为5的空数组arr。
  • b) 生成一个(2-32)之间的随机整数rand。
  • c) 把随机数rand插入到数组arr内,如果数组arr内已存在与rand相同的数字,则重新生成随机数rand并插入到arr内 需要使用递归实现,不能使用for/while等循环
  • d) 最终输出一个长度为5,且内容不重复的数组arr。
let arr = []
const mathRandom = () => {
  let rand = Math.floor((Math.random() * 31) + 2)
  let findIndex = arr.findIndex(item => item === rand)
  findIndex === -1 && arr.push(rand)
  return arr.length === 5 ? arr : mathRandom()
} 

通用一点

let arr = []
const mathRandom = (arr, length, max, min) => {
  // 随机数
  let rand = Math.floor((Math.random() * (max - min + 1)) + min)
  // 是否有相同随机数
  // !arr.includes(rand) && arr.push(rand)
  let findIndex = arr.findIndex(item => item === rand) 
  findIndex === -1 && arr.push(rand)
  // 数组长度为length结束 否则进入递归函数
  return arr.length === length ? arr : mathRandom(arr, length, max, min)
} 
console.log(mathRandom(arr, 5, 32, 2)) // [ 18, 23, 24, 13, 10 ]