Bagaimana untuk Menjana Semua Gabungan daripada Tatasusunan 1D dalam PHP Menggunakan Carian Pertama Kedalaman Rekursif?

Mendapatkan Semua Gabungan Tatasusunan 1D

Tugas untuk memasang semua kombinasi yang boleh dicapai daripada tatasusunan satu dimensi boleh dicapai dengan menggunakan kaedah rekursif. Pendekatan ini merangkumi pendekatan carian mendalam pertama, meneroka setiap kombinasi yang mungkin sambil mengekalkan integriti susunan setiap elemen.

Pertimbangkan kod PHP berikut, yang mengendalikan tugas yang disebutkan di atas dengan berkesan:

<code class="php"><?php

$array = array('Alpha', 'Beta', 'Gamma', 'Sigma');

function depth_picker($arr, $temp_string, &$collect) {
    if ($temp_string != "") 
        $collect []= $temp_string;

    for ($i=0, $iMax = sizeof($arr); $i < $iMax; $i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }   
    }   
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?></code>

Pelaksanaan ini beroperasi dengan melintasi tatasusunan input secara rekursif, menganalisis setiap elemen dan potensi kesannya ke atas set gabungan keseluruhan. Apabila elemen dimasukkan dalam gabungan, tatasusunan baharu tanpa elemen itu dicipta untuk penerokaan selanjutnya. Proses ini berterusan sehingga semua elemen diperiksa dan spektrum penuh gabungan ditangkap.

Dengan menggunakan pendekatan ini, anda boleh berjaya mendapatkan semula setiap kombinasi yang mungkin daripada tatasusunan 1D yang disediakan, memenuhi keperluan untuk mengekalkan kedua-dua jujukan asal dan menampilkan susunan yang berbeza.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Semua Gabungan daripada Tatasusunan 1D dalam PHP Menggunakan Carian Pertama Kedalaman Rekursif?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!