Hallo liebe Leute,

ich habe mal versucht die Fakultät iterativ und rekursiv zu berechnen.
Beides funktioniert auch!!!
Ich hätte nur mal eine spezielle Frage zur Rekursion.

Zum Verständnis: Ist es richtig, wenn ich behaupte die Funktion ruft sich in der Funktion immer wieder selbst auf? Der Wert von $zahl wird jeweils um 1 erniedrigt und wieder der Subroutine übergeben.
Das geht solange bis der Wert von $zahl 0 erreicht. Warum gibt er mir dann trotzdem den richtigen Wert aus und nicht 1 (ich meine hierbei die Zeile return 1 if $zahl == 0;)
In welcher Variablen steht denn eigentlich das Ergebnis der Multiplikation??
Irgendwie blicke ich da nicht ganz durch :-)



Hier der Auszug:



Vielen Dank für euere Hilfe!!


Gruß

Array

Array+2008-05-27 11:13:01--

Zum Verständnis: Ist es richtig, wenn ich behaupte die Funktion ruft sich in der Funktion immer wieder selbst auf?

ja

Quote

Der Wert von $zahl wird jeweils um 1 erniedrigt und wieder der Subroutine übergeben.

ja

Quote

Das geht solange bis der Wert von $zahl 0 erreicht. Warum gibt er mir dann trotzdem den richtigen Wert aus und nicht 1 (ich meine hierbei die Zeile return 1 if $zahl == 0;)
In welcher Variablen steht denn eigentlich das Ergebnis der Multiplikation??

In keiner aus Deinem Programm. Das handelt Perl intern.

Quote

Irgendwie blicke ich da nicht ganz durch :-)

Rekursion ist für "Rekursions"-Einsteiger immer etwas verwirrend.

Die Variable $zahl im ersten Aufruf der Funktion ist vom Speicherplatz her ungleich der Variable $zahl im zweiten Aufruf der Funktion. Für uns sieht es immer nach der gleichen Variablen aus. Aber das ist nur der "Name", den wir sehen.

Das ist so, als ob Du durch eine Reihe von Räumen gehst. In jedem sitzt ein "Herr Meier", aber das ist nie derselbe. Der Name "Herr Meier" ist zwar gleich, aber es ist dennoch immer eine andere Person.

Ich hab auch mal ein bisschen über Rekursion geschrieben, vielleicht hilfts ja (auch wenn die Beispiele in C/C++ sind, nicht in Perl)

renee+2008-05-27 11:26:26--

Das ist so, als ob Du durch eine Reihe von Räumen gehst. In jedem sitzt ein "Herr Meier", aber das ist nie derselbe. Der Name "Herr Meier" ist zwar gleich, aber es ist dennoch immer eine andere Person.

Das ist ein verdammt gutes Beispiel! (erhlich)

renee+2008-05-27 11:26:26--

Quote

Der Wert von $zahl wird jeweils um 1 erniedrigt und wieder der Subroutine übergeben.

ja

nein. der wert von $zahl ändert sich nicht. und er wird schon gar nicht erniedrigt (der arme), sondern
wenn dann dekrementiert. also, du änderst nicht $zahl, sondern rufst dieselbe funktion mit dem
argument $zahl -1 auf. das ist ein unterschied. im nächsten funktionsaufruf ist $zahl eine neue
variable, die rein gar nichts mit der äusseren zu tun hat, ausser, dass sie den gleichen namen hat.

Array+2008-05-27 11:13:01--

[...] ich habe mal versucht die Fakultät iterativ und rekursiv zu berechnen. [...]

Kleine Anregung: Es ist interessanter und resourcensparender, weil man Stacküberlauf vermeiden kann, die Fakultätsfunktion endrekursiv zu schreiben...

Und nicht an der Rekursion verzweifeln, schließlich gilt ja der bekannte Spruch "To iterate is human, to recurse, divine" ;-)

murphy+2008-05-27 15:11:19--

Und nicht an der Rekursion verzweifeln, schließlich gilt ja der bekannte Spruch "To iterate is human, to recurse, divine" ;-)

Und ebenso "um Rekursion zu verstehen muss man erst Rekursion verstanden haben"

Vielen Dank euch allen, jetzt ist es mir wesentlich klarer geworden!
Danke besonders an Moritz für den Artikel zu Rekursion.


MfG

Array