[Programm] Kombinationen generieren

[Benny-one]

Hi, ich such ein Programm was mir anhand von Wörtern alle Kombinationen, die daraus möglich sind, generiert.
Also wenn ich dem Prgramm als Wörter "hallo du test" gebe müssen die Kombinationen
hallo
du
test
hallo du
du hallo
hallo test
test hallo
du test
test du
etc.
generiert werden

[ghostgambler]

<?php

$string = "hallo du test";
$arr = explode(' ', $string);

function recurs($arr) {
    $erg = array();
    foreach ($arr as $value) {
        $erg[] = $value;
        $temp = array_diff($arr, array($value));
        $erg = array_merge($erg, recurs_deep($value, $temp));
    }
    
    return $erg;
}
function recurs_deep($ov, $arr) {
    $erg = array();
    foreach ($arr as $value) {
        $erg[] = $ov . ' ' . $value;
        $temp = array_diff($arr, array($value));
        $erg = array_merge($erg, recurs_deep($ov . ' ' . $value, $temp));
    }
    
    return $erg;
}

print_r(recurs($arr));

?>