Bagaimana untuk Menjana Semua Gabungan Nilai Tatasusunan JavaScript Menggunakan Rekursi?

Mencari Semua Gabungan (Produk Cartesian) Nilai Tatasusunan JavaScript

Untuk menentukan semua gabungan nilai dalam set tatasusunan JavaScript, kami menggunakan rekursi. Tidak seperti pilih atur, proses ini bertujuan untuk menggabungkan elemen merentas berbilang tatasusunan dan bukannya menyusun semula elemen dalam satu tatasusunan.

Berikut ialah penyelesaian rekursif yang menjana produk Cartesian bagi tatasusunan yang diberikan:

<code class="js">function allPossibleCases(arr) {
  if (arr.length === 0) {
    return [];
  } else if (arr.length === 1) {
    return arr[0];
  } else {
    var result = [];
    var allCasesOfRest = allPossibleCases(arr.slice(1));
    for (var i = 0; i < allCasesOfRest.length; i++) {
      for (var j = 0; j < arr[0].length; j++) {
        result.push(arr[0][j] + allCasesOfRest[i]);
      }
    }
    return result;
  }
}</code>

Sebagai contoh, diberikan tatasusunan input:

<code class="js">var first = ['a', 'b', 'c', 'd'];
var second = ['e'];
var third = ['f', 'g', 'h', 'i', 'j'];</code>

Fungsi allPossibleCases akan mengeluarkan yang berikut gabungan:

aef
aeg
aeh
aei
aej
bef
beg

... dan seterusnya, menghasilkan semua kemungkinan gabungan elemen daripada tiga tatasusunan input.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Gabungan Nilai Tatasusunan JavaScript Menggunakan Rekursi?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!