Heim > Backend-Entwicklung > PHP-Tutorial > PHP verwendet Rekursion, um Subarrays zu generieren (Codebeispiel)

PHP verwendet Rekursion, um Subarrays zu generieren (Codebeispiel)

藏色散人
Freigeben: 2023-04-05 17:00:01
Original
2633 Leute haben es durchsucht

PHP verwendet Rekursion, um Subarrays zu generieren (Codebeispiel)

Verwenden Sie bei einem gegebenen Array die Rekursion, um alle möglichen Unterarrays des gegebenen Arrays zu generieren. In diesem Artikel erfahren Sie, wie Sie diese Funktion mit PHP implementieren.

Beispiel:

输入:[1,2,3]
输出:[1],[1,2],[2],[1,2,3],[2,3],[3]
输入:[1,2]
输出:[1],[1,2],[2]
Nach dem Login kopieren

Methode:

Wir verwenden zwei Zeiger start und end, um den Start- und Endpunkt des Arrays beizubehalten. Diese sind unten angegeben Schrittoperationen:

1. Wenn wir das Ende des Arrays erreicht haben, stoppen Sie

2. Wenn Start größer als Ende ist, erhöhen Sie den Endindex

3 aus dem Index Drucken Sie das Unterarray bis zum Ende und erhöhen Sie den Startindex

Das Folgende ist ein Beispiel für die PHP-Code-Implementierung der oben genannten Methode:

<?php 
// 使用递归函数为给定数组打印所有可能的子数组
function printSubArrays($arr, $start, $end) 
{  
    // 如果我们已经到达数组的末尾,就停止
    if ($end == count($arr)) 
        return; 
      
    // 增加端点并从0开始
    else if ($start > $end) 
        return printSubArrays($arr, 0,  
                              $end + 1); 
          
    // 打印子数组并增加起始点
    else
    { 
    echo "["; 
    for($i = $start; $i < $end + 1; $i++) 
    { 
        echo $arr[$i]; 
        if($i != $end) 
        echo ", "; 
    } 
    echo "]\n"; 
        return printSubArrays($arr, $start + 1,  
                                    $end); 
    } 
}  
  
$arr = array(1, 2, 3); 
printSubArrays($arr, 0, 0);
Nach dem Login kopieren

Ausgabe:

[1]
[1,2]
[2]
[1,2,3]
[2,3]
[3]
Nach dem Login kopieren

Zeitkomplexitätseigenschaften: PHP verwendet Rekursion, um Subarrays zu generieren (Codebeispiel)

Verwandte Empfehlungen: „PHP-Tutorial

Dieser Artikel ist eine Einführung in die Methode der Verwendung von Rekursion um Subarrays in PHP zu generieren. Ich hoffe, es wird Freunden helfen, die es brauchen.

Das obige ist der detaillierte Inhalt vonPHP verwendet Rekursion, um Subarrays zu generieren (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage