Was in juristischer Hinsicht ist eine Rekursive Funktion mit PHP

Laymens Begriffe:

Eine rekursive Funktion ist eine Funktion, die nennt sich

Ein bisschen mehr in die Tiefe:

Wenn die Funktion Aufruf hält sich, wie funktioniert es wissen, Wann zu beenden? Sie richten einen Zustand, bekannt als eine Basis-Fall. Basis Fälle sagen, unser rekursiver Aufruf, Wann man aufhören, sonst wird es eine Endlosschleife.

Was war eine gute Lern-Beispiel für mich, denn ich habe einen starken hintergrund in der Mathematik, war Fakultät. Durch die Kommentare unten, es scheint, die fakultaet-Funktion ist vielleicht ein bisschen zu viel, ich lasse es hier nur für den Fall, dass Sie es wollte.

function fact($n) {
  if ($n === 0) { //our base case
     return 1;
  }
  else {
     return $n * fact($n-1); //<--calling itself.
  }
}

In Bezug auf die Verwendung von rekursiven Funktionen in der web-Entwicklung, die ich nicht persönlich Rückgriff auf mit rekursiven Aufrufe. Nicht, dass ich hielte es für schlecht, die Praxis zu verlassen, Rekursion, aber Sie sollte nicht Ihre erste option. Sie kann tödlich sein, wenn nicht ordnungsgemäß verwendet.

Obwohl ich kann nicht konkurrieren mit dem Verzeichnis-Beispiel, ich hoffe, das hilft etwas.

(4/20/10) Update:

Hilfreich wäre es auch, zu prüfen, diese Frage, wo die akzeptierte Antwort, die zeigt, in Bezug auf Laien, wie eine rekursive Funktion funktioniert. Auch wenn die OP ' s Frage befasste sich mit Java, das Konzept ist das gleiche,

• Verständnis grundlegender Rekursion

Rekursion ist etwas, das sich wiederholt. Wie eine Funktion, die nennt sich selbst in sich selbst. Lassen Sie mich demonstrieren, in einer etwas pseudo Beispiel:

Stell dir vor, du bist mit deinen Kumpels Bier zu trinken, aber Ihre Frau wird Ihnen die Hölle, wenn du nicht nach Hause kommen vor Mitternacht. Zu diesem Zweck erstellen wir die orderAndDrinkBeer($time) - Funktion, wobei $Zeit ist Mitternacht, minus die Zeit, die Sie benötigen, um Ihre aktuelle trinken und nach Hause kommen.

So, angekommen an der bar, bestellen Sie Ihr erstes Bier und beginnen das trinken:

$timeToGoHome = '23';  //Let's give ourselves an hour for last call and getting home

function orderAndDrinkBeer($timeToGoHome) {  //Let's create the function that's going to call itself.
    $beer = New Beer();  //Let's grab ourselves a new beer
    $currentTime = date('G'); //Current hour in 24-hour format

    while ($beer->status != 'empty') {  //Time to commence the drinking loop
        $beer->drink();  //Take a sip or two of the beer(or chug if that's your preference)
    }

    //Now we're out of the drinking loop and ready for a new beer

    if ($currentTime < $timeToGoHome) { //BUT only if we got the time
        orderAndDrinkBeer($timeToGoHome);  //So we make the function call itself again!
    } else {  //Aw, snap!  It is time :S
        break; //Let's go home :(
    }
}

Nun hoffen wir einfach, dass Sie nicht in der Lage waren zu trinken Sie genug Bier, um sich so berauscht, dass Sie Ihre Frau ist, wird Sie auf der couch schlafen, unabhängig davon ob es Zuhause auf Zeit -.-

Aber ja, das ist ziemlich viel, wie die Rekursion geht.

Einfach ausgedrückt: eine rekursive Funktion ist Eine Funktion, die sich selbst aufruft.

Rekursion ist eine ausgefallene Art zu sagen, "Mach das Ding wieder, bis es fertig ist".

Zwei wichtige Dinge haben:

1. Ein base-case - Du hast ein Ziel zu erreichen.
2. Ein test - Wie Sie wissen, wenn Sie haben, wohin Sie gehen.

Stellen Sie sich eine einfache Aufgabe: Sortiere einen Stapel Bücher in alphabetischer Reihenfolge. Ein einfaches Verfahren wäre, die beiden ersten Bücher, Sie zu Sortieren. Nun, hier kommt der rekursive Teil: gibt es noch mehr Bücher? Wenn ja, tun Sie es wieder. Die "do it again" ist die Rekursion. Die "sind noch mehr Bücher" ist der test. Und "Nein, keine Bücher mehr" ist der base case.

Rekursion ist eine alternative zu Schleifen, es ist ganz selten, dass Sie bringen mehr Klarheit oder Eleganz zu Ihrem code. Ein gutes Beispiel war gegeben, die von Progman Antwort, wenn würde er Sie nicht verwenden die Rekursion er würde gezwungen sein, zu verfolgen, in welchem Verzeichnis er ist derzeit (das heißt Staatliche) rekursionen erlaubt ihm zu tun, die Buchhaltung mit dem stack (den Bereich, wo Variablen und return-Adresse einer Methode gespeichert werden)

Die standard-Beispiele, die Fakultät und Fibonacci sind nicht nützlich für das Verständnis des Konzepts, denn Sie sind leicht zu ersetzen durch eine Schleife.

Hier ist ein praktisches Beispiel (es gibt mehrere gute schon). Ich wollte nur hinzufügen, das nützlich ist, zu fast jeder Entwickler.

Irgendwann, müssen Entwickler parse ein Objekt, das so eine Antwort von einer API oder irgendeine Art von Objekt oder ein array.

Diese Funktion wird zuerst aufgerufen, um zu analysieren, ein Objekt, das können nur die Parameter enthalten, aber was ist, wenn das Objekt auch andere Objekte enthält oder arrays? Diese müssen angegangen werden, und für den größten Teil der basic-Funktion tut dies bereits, so dass die Funktion ruft sich selbst erneut (nach der Bestätigung, dass der Schlüssel oder der Wert ist entweder ein Objekt oder ein array) und analysiert dieses neue Objekt oder ein array. Letztlich, was zurückgegeben wird ein string, der schafft jeden parameter in eine eigene Zeile für die Lesbarkeit, aber Sie könnten genauso einfach protokollieren Sie die Werte in einer log-Datei oder einen insert in eine DB oder was auch immer.

Habe ich den $prefix parameter zu verwenden das parent-element zu beschreiben, das Ende variabel, so dass wir sehen können, was den Wert betrifft. Es hat nicht gehören Dinge wie null-Werte, aber dies kann geändert werden, aus diesem Beispiel.

Wenn Sie das Objekt:

$apiReturn = new stdClass();
$apiReturn->shippingInfo = new stdClass();
$apiReturn->shippingInfo->fName = "Bill";
$apiReturn->shippingInfo->lName = "Test";
$apiReturn->shippingInfo->address1 = "22 S. Deleware St.";
$apiReturn->shippingInfo->city = "Chandler";
$apiReturn->shippingInfo->state = "AZ";
$apiReturn->shippingInfo->zip = 85225;
$apiReturn->phone = "602-312-4455";
$apiReturn->transactionDetails = array(
    "totalAmt" => "100.00",
     "currency" => "USD",
     "tax" => "5.00",
     "shipping" => "5.00"
);
$apiReturn->item = new stdClass();
$apiReturn->item->name = "T-shirt";
$apiReturn->item->color = "blue";
$apiReturn->item->itemQty = 1;

und Verwendung:

var_dump($apiReturn);

zurück:

object(stdClass)#1 (4) { ["shippingInfo"]=> object(stdClass)#2 (6) { ["fName"]=> string(4) "Bill" ["lName"]=> string(4) "Test" ["adresse1"]=> string(18) "22 S. Deleware St." ["city"]=> string(8) "Chandler" ["Status"]=> string(2) "Arizona" ["zip"]=> int(85225) } ["phone"]=> string(12) "602-312-4455" ["transactionDetails"]=> array(4) { ["totalAmt"]=> string(6) "100.00" ["Währung"]=> string(3) "EUR" ["tax"]=> string(4) "5.00" ["Versand"]=> string(4) "5,00 Euro" } ["Position"]=> object(stdClass)#3 (3) { ["name"]=> string(7) "T-shirt" ["color"]=> string(4) "blau" ["itemQty"]=> int(1) } }

und hier ist der code zu analysieren, es in einen string mit einem Zeilenumbruch für jeden parameter:

function parseObj($obj, $prefix = ''){
    $stringRtrn = '';
    foreach($obj as $key=>$value){
        if($prefix){
            switch ($key) {
                case is_array($key):
                    foreach($key as $k=>$v){
                        $stringRtrn .= parseObj($key, $obj);
                    }
                    break;
                case is_object($key):
                    $stringRtrn .= parseObj($key, $obj);
                    break;
                default:
                    switch ($value) {
                        case is_array($value):
                            $stringRtrn .= parseObj($value, $key);
                            break;
                        case is_object($value):
                            $stringRtrn .= parseObj($value, $key);
                            break;
                        default:
                            $stringRtrn .= $prefix ."_". $key ." = ". $value ."<br>";
                            break;
                    }
                    break;
            }
        } else { //end if($prefix)
            switch($key){
                case is_array($key):
                    $stringRtrn .= parseObj($key, $obj);
                    break;
                case is_object($key):

                    $stringRtrn .= parseObj($key, $obj);
                    break;
                default:
                    switch ($value) {
                        case is_array($value):
                            $stringRtrn .= parseObj($value, $key);
                            break;
                        case is_object($value):
                            $stringRtrn .= parseObj($value, $key);
                            break;                      
                        default:
                            $stringRtrn .= $key ." = ". $value ."<br>";
                            break;
                    } //end inner switch 
            } //end outer switch
        } //end else
    } //end foreach($obj as $key=>$value)
    return $stringRtrn;
} //END parseObj()

Dadurch wird das Objekt zurückgegeben, das Sie wie folgt vor:

shippingInfo_fName = Bill
shippingInfo_lName = Test
shippingInfo_address1 = 22 S. Deleware St.
shippingInfo_city = Chandler
shippingInfo_state = AZ
shippingInfo_zip = 85225
phone = 602-312-4455
transactionDetails_totalAmt = 100.00
transactionDetails_currency = USD
transactionDetails_tax = 5.00
transactionDetails_shipping = 5.00
item_name = T-shirt
item_color = blue
item_itemQty = 1

Habe ich die geschachtelte switch Aussagen zur Vermeidung von Verwechslungen mit if . . . ifelse . . . else, aber es war fast genauso lang. Wenn es hilft, Fragen Sie einfach nach der if-Bedingungen, und ich kann fügen Sie für diejenigen, die es brauchen.

Wenn Sie einen bestimmten Wert (sagen wir, "1") zu Anthony Forloney Beispiel, wäre alles klar:

function fact(1) {
  if (1 === 0) { //our base case
  return 1;
  }
  else {
  return 1 * fact(1-1); //<--calling itself.
  }
}

original:

function fact($n) {
  if ($n === 0) { //our base case
    return 1;
  }
  else {
  return $n * fact($n-1); //<--calling itself.
  }
}

Es funktioniert ein einfaches Beispiel recursive (Y)

<?php 


function factorial($y,$x) { 

    if ($y < $x) { 
        echo $y; 
    } else { 
        echo $x; 
        factorial($y,$x+1);
    } 
}

$y=10;

$x=0;
factorial($y,$x);

 ?>

Ich nicht finden, die Beispiele hilfreich entweder. Sie nicht, lösen zwei Probleme auf einmal, wenn es die Mathematik beteiligt, Ihre Meinung ist der Wechsel zwischen zwei Problemen. Genug geredet

Beispiel:

Habe ich eine Funktion, wo ich bin explodierenden strings in ein array auf Basis : Trennzeichen.

public function explodeString($string)
{
  return explode(":", $string);
}

Habe ich noch eine Funktion, wo ich die strings als Eingabe

public function doRec()
{
    $strings = [
        'no:go',
        'hello:world',
        'nested' => [
            'iam:good',
            'bad:array',
            'bad:how',
            'bad:about',
        ]
    ];

    $response = [];

    foreach ($strings as $string) {
        array_push($response,$this->explodeString($string));
    }

    return $response;
}

Das problem ist, mein input hat eine verschachtelte array-und meine explodeString Funktion erhalten, die eine Art string. Ich kann neu schreiben einige code in explodeString Funktion einstellen, aber ich brauche noch die gleiche Funktion zu tun die gleiche operation an meinem string. Das ist, wo kann ich die Methode aufrufen recursively innerhalb. So hier ist der Letzte explodeString Funktion mit Rekursion.

public function explodeString($string)
{
    if (is_array($string)) {
       $combine = [];
       foreach ($string as $str) {
           array_push($combine, $this->explodeString($str));
        }
       return $combine;
    }

    return explode(":", $string);
}