Heim >Backend-Entwicklung >PHP-Tutorial >Wie schreibe ich eine rekursive Kombinations- und Anordnungsfunktion in PHP?

Wie schreibe ich eine rekursive Kombinations- und Anordnungsfunktion in PHP?

WBOY
WBOYOriginal
2016-09-14 09:41:311629Durchsuche

PHP-Zahlen werden rekursiv kombiniert und angeordnet:
$a="123,45,6789,...";//Es gibt keine Begrenzung für die Anzahl der Ziffern in jedem Segment. Wenn es ein 4- ist. Segmentnummer, die resultierende Kombination besteht aus 4 Ziffern usw.
muss das kombinierte Array erhalten:
6,4,1
6,4,2
6,4,3
6,5,1
6,5 ,2
6,5,3
7,4,1
7,4,2
7,4,3
7 ,5,1
7,5,2
7,5,3
8,4,1
8,4,2
8,4,3
8,5 ,1
...
Bitte php rekursive Funktion

Antwortinhalt:

PHP-Zahlen werden rekursiv kombiniert und angeordnet:
$a="123,45,6789,...";//Es gibt keine Begrenzung für die Anzahl der Ziffern in jedem Segment. Wenn es ein 4- ist. Segmentnummer, die resultierende Kombination besteht aus 4 Ziffern usw.
muss das kombinierte Array erhalten:
6,4,1
6,4,2
6,4,3
6,5,1
6,5 ,2
6,5,3
7,4,1
7,4,2
7,4,3
7 ,5,1
7,5,2
7,5,3
8,4,1
8,4,2
8,4,3
8,5 ,1
...
Bitte php rekursive Funktion

<code>function recursion($groups, $echo = '')
{
    $current = array_pop($groups);
    $end = empty($groups);

    $echo .= $echo ? ',' : '';

    foreach (str_split($current) as $item) {
        $rEcho = $echo . $item;

        if ($end) {
            echo $rEcho . "\n";
        } else {
            recursion($groups, $rEcho);
        }
    }
}

recursion(explode(',', '123,45,6789'));</code>
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn