verstehe ein script nicht

[chrisx]

hallo, ich bin gerade dabei php zu lernen.
dazu habe ich mir ein buch gekauuft...alles lief super, bis ich auf folgendes script gestoßen bin:

es handelt sich hier um eine rekursive funktion, die das problem "die türme von Hanoi" behandelt.

wer das nicht kennt, hier mal eine kurze beschreibung:

ein turm aus N verschieden scheiben soll mit möglichst wenig zügen (umsetzunhgen) vom startplatz S zum zielplatz Z transpotiert werden. ein dritter platz H (hilfsplatz) steht zur verfügung. es gelten folgende regeln:

jeder zug besteht darin eine scheibe zu bewegen.

es darf keine größere scheibe auf einer kleineren liegen

am anfang sind die scheiben von groß (oben) nach klein(utnen) geordnet.

alle scheiben sind unterschiedlich groß

und hier der code:

<?php
funktion setzeTurm ($n, $start, $ziel, $hilf) {

     if ($n>0)   {

setzeTurm ($n-1, $start, $hilf, $ziel)

echo ("bewege scheibe $n vom $start -platz zum $ziel -platz. <br> ");
setzeTurm($n-1, $hilf, $ziel, $start);

}
}

setzeTurm (3,' start',' Ziel', 'Hilfsplatz')

?>

kann mir jemand den code erläutern?
und kann mir jemand sagen, was genau der php-interpret für jede einzelne zeile macht.
vorallem verstehe ich das ganze zeugs mit" $n-1 ........" nicht


DANKE

[wahsaga]

Re: verstehe ein script nicht

"rekursion" ist das stichwort, über das du dich informieren solltest.

[chrisx]

[Funktion]

rekursion im allgemeinen habe ich verstanden (glaube ich), aber dieses beispiel verstehe ich nicht.

aber trotzdem danke ;-)

[TobiaZ]

was genau verstehst du nicht?

$n = 5
echo $n-1; // returns 4

[chrisx]

so hatte ich mir das auch gedacht, aber wieso steht in der "lösung" des buches,:

bewege scheibe 1 vom start-platz zum ziel-platz.
bewege scheibe 2 vom start-platz zum hilfs-platz.
bewege scheibe 1 vom ziel-platz zum hilfs-platz.
bewege scheibe 3 vom start-platz zum ziel-platz.
bewege scheibe 1 vom hilfs-platz zum start-platz.
bewege scheibe 2 vom hilfs-platz zum ziel-platz.
bewege scheibe 1 vom start-platz zum ziel-platz.

und dann verstehe ich noch nicht, warum es drei verschiedene "varianten" von setzeTurm gibt.

[chrisx]

aha, ich habs jetzt kapiert.
ein kumpel hats mir erklärt :-)
aber trotzdem danke für eure bemühungen...