재귀 없이 JavaScript에서 반복되지 않는 난수를 생성하는 방법은 무엇입니까?

JavaScript에서 반복되지 않는 난수 생성

JavaScript에서는 반복되지 않는 난수 시퀀스를 생성하는 것이 어려울 수 있습니다. 다음은 대표적인 문제에 대한 분석 및 해결 방법입니다.

문제:

제공된 코드는 이전 배열을 확인하여 반복되지 않는 난수를 생성하려고 시도합니다. 생성된 숫자. 그러나 이 접근 방식은 재귀 함수 호출로 인해 스택 오버플로 오류를 유발합니다.

최상의 솔루션:

연속적인 재귀 함수 호출 대신 다음과 같은 순서 섞인 배열을 생성하는 것이 좋습니다. 처음부터 숫자. 이 접근 방식을 사용하면 각 숫자가 한 번만 생성됩니다. 다음은 이를 효율적으로 수행하는 Fisher-Yates Shuffle입니다.

<code class="javascript">function shuffle(array) {
  let i = array.length;
  let j = 0;
  let temp;

  while (i--) {
    j = Math.floor(Math.random() * (i + 1));
    temp = array[i];
    array[i] = array[j];
    array[j] = temp;
  }

  return array;
}

let ranNums = shuffle([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);</code>

이 기술은 원래 배열 내에서 요소를 직접 교체하여 비용이 많이 드는 배열 작업을 피합니다.

또 다른 대안:

생성기를 지원하는 브라우저의 경우 다음 생성기 기능을 사용할 수 있습니다.

<code class="javascript">function* shuffle(array) {
  let i = array.length;

  while (i--) {
    yield array.splice(Math.floor(Math.random() * (i + 1)), 1)[0];
  }
}

let ranNums = shuffle([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);

ranNums.next().value; // first random number from array
ranNums.next().value; // second random number from array
// etc.</code>

이 접근 방식은 산출된 값을 활용하여 실제로 필요할 때까지 배열 작업을 지연시켜 더 효율적으로 만듭니다. 특정 사용 사례. 어떤 방법을 선택하든 이러한 솔루션은 JavaScript에서 반복되지 않는 난수를 효과적으로 생성합니다.

위 내용은 재귀 없이 JavaScript에서 반복되지 않는 난수를 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!