[JavaScript知识库]用`递归`算法实现，数组长度为5且元素的随机数在2-32间不重复的值

第一天

• 题目来源：前端每日知识3+1

Javascript题目

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

问题解答

解题思路

1. 生成一个长度为5的空数组arr。
2. 生成一个（2－32）之间的随机整数rand。
3. 把随机数rand插入到数组arr内，如果数组arr内已存在与rand相同的数字，则重新生成随机数rand并插入到arr内需要使用递归实现，不能使用for/while等循环
4. 最终输出一个长度为5，且内容不重复的数组arr。

include方法

• 构造方法

function insertArr(arr, i = 0, min = 2, max = 32) {
    // const num = Math.max(min, Math.ceil(Math.random() * max))
    let num = Math.floor(Math.random() * (max-min+1) + min)
    if (!arr[arr.length - 1]) {
      if (!arr.includes(num)) { 
        arr[i++] = num
      }
      return insertArr(arr, i) 
    }
    return arr 
  }
const arr = new Array(5);
const result = insertArr(arr)
console.log(arr);

• 一般方法

let arr = []
function insertArr(arr, min = 2, max = 32) {
    let num = Math.floor(Math.random() * (max-min+1) + min)
    if (arr.length<5) {
      if (!arr.includes(num)) { 
        arr.push(num)
      }
      return insertArr(arr) 
    }
    return arr 
  }
insertArr(arr)
console.log(arr);

indexOf方法

let arr = []
function foo(arr,max=32,min=2) {
	if (arr.length >= 5) {
		return arr
	}
    let n = Math.floor(Math.random() * (max-min+1) + min)
	if (arr.indexOf(n) == -1) {
		arr.push(n)
	}
	return foo(arr)
}
foo(arr)