Bagaimana untuk Menjana Nombor Rawak Tidak Berulang dalam JavaScript tanpa Rekursi?

Menjana Nombor Rawak Tidak Berulang dalam JavaScript

Menjana urutan nombor rawak tidak berulang boleh menjadi satu cabaran dalam JavaScript. Berikut ialah pecahan masalah perwakilan dan penyelesaiannya.

Masalahnya:

Kod yang disediakan cuba menjana nombor rawak yang tidak berulang dengan menyemak terhadap tatasusunan yang sebelumnya nombor yang dijana. Walau bagaimanapun, pendekatan ini mencetuskan ralat limpahan tindanan disebabkan oleh panggilan fungsi rekursif.

Penyelesaian Terbaik:

Daripada panggilan fungsi rekursif berterusan, pertimbangkan untuk menjana tatasusunan yang dikocok nombor pada awalnya. Pendekatan ini memastikan setiap nombor dijana sekali sahaja. Berikut ialah Fisher–Yates Shuffle yang mencapai ini dengan cekap:

<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>

Teknik ini mengelakkan operasi tatasusunan yang mahal dengan menukar elemen terus dalam tatasusunan asal.

Alternatif Lain:

Untuk penyemak imbas dengan sokongan penjana, anda boleh menggunakan fungsi penjana berikut:

<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>

Dengan menggunakan nilai yang terhasil, pendekatan ini menangguhkan operasi tatasusunan sehingga ia benar-benar diperlukan, menjadikannya lebih cekap untuk kes penggunaan tertentu. Mana-mana kaedah yang anda pilih, penyelesaian ini berkesan menjana nombor rawak tidak berulang dalam JavaScript.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Nombor Rawak Tidak Berulang dalam JavaScript tanpa Rekursi?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!