Vinzenz: funktion test ind funktion test

Beitrag lesen

Hallo Robert,

das nennt sich übrigens Rekursion.

Ist es schlecht sowas zu machen in PHP.

Diese Frage kann nicht einfach mit Ja oder mit Nein beantwortet werden. Eine sehr gute und doch knappe Abhandlung dieser Thematik findest Du in Robert Sedgewicks Standardwerk "Algorithmen" im Kapitel "Rekursion".

Lesetipps im Internet:
http://java.sun.com/docs/books/performance/1st_edition/html/JPAlgorithms.fm.html#20800
http://www-106.ibm.com/developerworks/xml/library/x-xslrecur/?t=gr,lnxw914=XSLrecusionTips
http://www.educeth.ch/informatik/leitprog/rekursion/docs/rekursion.pdf

Du kannst mit rekursiver Programmierung manche Aufgaben elegant und effizient lösen, andere ineffizient, siehe Frage 39 in http://home.apu.edu/~jcox/cs520/quizzes/quiz3.htm. Eine Auseinandersetzung über Eleganz bei der ineffizienten rekursiven Lösung eines Problems kann man in http://www.chemieonline.de/forum/archive/index.php/t-21310.html verfolgen. *g*

Du kannst Programmierfehler begehen, z.B. rekursive Endlosschleife, ein in verdeckter Form durchaus häufiger Programmierfehler in komplizierteren rekursiven Programmen. Falls Du eine rekursive Endlosschleife bei einer Funktion mit Parameterübergabe baust, kriegst Du wenigstens den Abbruch in Form eines Stack-Overflows. :-)

Du kannst Rekursion nur einsetzen, wenn das System dies unterstützt. Bei PHP ist das der Fall. Es gibt auch Systeme, die Rekursion nicht erlauben (mir fällt gerade kein Beispiel ein). Es hängt vom Problem selbst ab, ob es sinnvoll ist, dieses Problem rekursiv zu lösen.

Ich fasse zusammen: Rekursion ist nicht prinzipiell böse[tm], sie ist aber auch kein Allheilmittel.

?*
War eine Frage.

Cheatah hat Dir auf seine Weise _den_ Tipp gegeben, wonach Du suchen kannst. Als Anleitung zum Selbermachen. Im Web findest Du viel mehr über Rekursion als meine paar Hinweise.

Freundliche Grüsse,

Vinzenz