描述:
- 这是一道大题目,把考点拆成了4个小项;需要侯选人用递归算法实现(限制15行代码以内实现;限制时间10分钟内完成):
a) 生成一个长度为5的空数组arr。
b) 生成一个(2-32)之间的随机整数rand。
c) 把随机数rand插入到数组arr内,如果数组arr内已存在与rand相同的数字,则重新生成随机数rand并插入到arr内[需要使用递归实现,不能使用for/while等循环]
d) 最终输出一个长度为5,且内容不重复的数组arr。
/*
* 初始化 arr
* 数组的长度 length
* 最小值 min
* 最大值 max
*/
function randomArr(arr, length, min, max) {
// 生成随机数
var num = Math.floor(Math.random() * (max - min + 1)) + min
if (!arr.includes(num)) {
// 数组不存在该值
arr.push(num)
}
// 递归进行
return arr.length === length ? arr : randomArr(arr, length, min, max)
}
randomArr([], 5, 2, 32)