Bagaimanakah Fungsi Rekursif Menjana Semua Gabungan daripada Berbilang Tatasusunan?

Fungsi Rekursif untuk Menjana Semua Gabungan Item dalam Berbilang Tatasusunan

Soalan ini mencari penyelesaian untuk menjana semua kemungkinan gabungan elemen daripada berbilang tatasusunan dengan saiz yang berbeza-beza.

Penyelesaian yang disediakan menggunakan gabungan fungsi rekursif yang mengambil tatasusunan ($array) sebagai input. Ia berulang melalui tatasusunan secara rekursif, menggabungkan elemen daripada setiap tatasusunan untuk membentuk semua gabungan yang mungkin.

Rekursi diteruskan seperti berikut:

• Jika tatasusunan semasa ($arrays[$i] ) ialah yang terakhir dalam tatasusunan input (iaitu, $i == count($arrays) - 1), ini bermakna kita telah mencapai tahap akhir rekursi dan hanya kembalikan elemennya.
• Jika tidak, ia akan memanggil fungsi secara rekursif pada tatasusunan yang tinggal bermula dari indeks seterusnya ($arrays[$i 1]).
• Fungsi kemudian melelang melalui setiap elemen daripada tatasusunan semasa ($array[$i]) dan menggabungkannya dengan setiap gabungan yang diperoleh daripada panggilan rekursif.
• Proses ini diteruskan secara rekursif sehingga semua tatasusunan telah diproses, menghasilkan semua gabungan yang mungkin.
• Akhir sekali, fungsi mengembalikan gabungan yang dijana sebagai tatasusunan.

Contoh penggunaan fungsi disediakan untuk menunjukkan aplikasinya untuk menghasilkan gabungan daripada tiga tatasusunan (arrayA, arrayB, dan arrayC). Gabungan yang terhasil dicetak dalam format yang diingini.

Penyelesaian rekursif ini dengan cekap menjana semua kemungkinan gabungan elemen daripada berbilang tatasusunan, tanpa mengira bilangan atau saiznya.

Atas ialah kandungan terperinci Bagaimanakah Fungsi Rekursif Menjana Semua Gabungan daripada Berbilang Tatasusunan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!