【面试题】用递归算法实现，数组长度为5且元素的随机数在2-32间不重复的值

最新推荐文章于 2024-12-27 00:16:15 发布

原创最新推荐文章于 2024-12-27 00:16:15 发布 · 800 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #前端

前端专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用递归算法在限定时间内生成长度为5的数组，数组元素为2-32间的唯一随机整数的方法。通过递归检查避免重复，确保了数组元素的独特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

这是一道大题目，把考点拆成了4个小项；需要侯选人用递归算法实现（限制15行代码以内实现；限制时间10分钟内完成）：
a) 生成一个长度为5的空数组arr。
b) 生成一个（2－32）之间的随机整数rand。
c) 把随机数rand插入到数组arr内，如果数组arr内已存在与rand相同的数字，则重新生成随机数rand并插入到arr内[需要使用递归实现，不能使用for/while等循环]
d) 最终输出一个长度为5，且内容不重复的数组arr。

解法一：

var arr = new Array(5);
var rand,i = 0
function addNum(rand,i){
	rand = parseInt(Math.random()*31+2,10);
	if(arr[4]!=undefined){
		return arr;
	}else{
		if(arr[0]-rand!=0&&arr[1]-rand!=0&&arr[2]-rand!=0&&arr[3]-rand!=0){
			arr[i] = rand;
            i++;
        }
        return addNum(rand,i)
	}
}
addNum(rand,i);
console.log(arr);

//输出如下
[30, 14, 20, 27, 4]