Bagaimana untuk Menjana Semua Gabungan daripada Pelbagai Tatasusunan dalam JavaScript?

Menjana Gabungan daripada Berbilang Tatasusunan dalam JavaScript

Dalam JavaScript, menjana gabungan daripada tatasusunan dengan pelbagai saiz boleh menjadi tugas yang rumit. Mari kita terokai penyelesaian menggunakan fungsi pembantu rekursif.

Penyelesaian

Fungsi cartesian mengambil bilangan tatasusunan sewenang-wenangnya sebagai parameter dan mengembalikan tatasusunan semua kombinasi yang mungkin. Ia menggunakan fungsi penolong rekursif, pembantu, yang melelaran melalui setiap elemen dalam tatasusunan dan menolaknya ke versi klon gabungan semasa. Jika tatasusunan semasa bukan yang terakhir, ia secara rekursif memanggil pembantu untuk menjana semua kombinasi bagi tatasusunan yang tinggal.

Fungsi cartesian boleh digunakan seperti berikut:

cartesian([0,1], [0,1,2,3], [0,1,2]);

Ini akan menghasilkan kombinasi yang diingini:

[0,0,0], [0,0,1], [0,0,2], [0,1,0], [0,1,1], [0,1,2], [0,2,0], [0,2,1], [0,2,2]

Penggunaan

Untuk menggunakan penyelesaian ini dengan pelbagai tatasusunan, hanya lulus tatasusunan sebagai parameter tunggal kepada fungsi cartesian. Fungsi pembantu akan secara automatik melelar melalui tatasusunan bersarang untuk menjana semua gabungan yang mungkin.

Contoh

var data = [[0,1], [0,1,2,3], [0,1,2]];
var combinations = cartesian(data);

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