前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >js递归算法实现,数组长度为5且元素的随机数在2-32间不重复的值

js递归算法实现,数组长度为5且元素的随机数在2-32间不重复的值

原创
作者头像
IT工作者
发布2022-01-21 15:43:01
1.6K0
发布2022-01-21 15:43:01
举报
文章被收录于专栏:程序技术知识程序技术知识
  • 生成一个长度为5的空数组arr。
  •  生成一个(2-32)之间的随机整数rand。
  • 把随机数rand插入到数组arr内,如果数组arr内已存在与rand相同的数字,则重新生成随机数rand并插入到arr内[需要使用递归实现,不能使用for/while等循环]
  • 最终输出一个长度为5,且内容不重复的数组arr。

俺的实现方法

代码语言:javascript
复制
function randomNumber(arr){
    var value = Math.floor(Math.random()*31+2);
    if(~arr.findIndex(item=>item==value))return randomNumber(arr); 
    return value;
}
function nArr(length,arr){
    var arr = typeof arr== 'undefined'?new Array(length):arr;
    var index = arr.findIndex(item=>item==undefined);
    if(!~index) return arr
    arr[index]=randomNumber(arr);
    return nArr(length,arr);
}

错误学习

Math.floor(Math.random()*31+2); 这样的写法是不严谨的,俺学习到了 (●’◡’●)

取范围区间值应该这样写:

Math.floor(Math.random() * (max - min + 1)) + min;

原因如下:

代码语言:javascript
复制
// 在 2 - 5 区间内生成随机数
var min = 2, max = 5;
var result = Math.max(min, Math.ceil(Math.random() * max));
// 参数一 p1 恒等于2
// 参数二 p2 在 [0, 5] 之间等概取值
// 可能性见下
// p1 2 2 2 2 2 2
// p2 0 1 2 3 4 5
// result 2 2 2 3 4 5

可见 result 取到 2 的概率大于 3/4/5。

别人的实现方式

俺看了一个比较优雅的代码,代码实现如下:

代码语言:javascript
复制
// 6 行写完
function buildArray(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 : buildArray(arr, length, min, max);
}
var result = buildArray([], 5, 2, 32);
console.table(result);

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 俺的实现方法
  • 错误学习
  • 别人的实现方式
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档