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