Was hat eine For-Schleife mit Rekursion zu tun?

Beste Antwort

Da hast du recht, eine For-Schleife hat zunächst einmal nichts mit Rekursion zu tun.
Rekursion ist, wenn ein Programm oder Unterprogramm sich selbst aufruft, das passiert dann meist in for-Schleifen, aber das ist keine zwingende Voraussetzung.
Paradebeispiel für Rekursion ist die Fakultätsberechnung.
An zweiter Stelle rangiert wahrscheinlich der Quicksort.

http://de.wikipedia.org/wiki/Quicksort

Da findest Du die Grundlagen, der Rest ist auch leicht zu ergoogeln.


@TWally:
http://de.pandapedia.com/wiki/Rekursion

Die primitive Rekursion ist ein Spezialfall der linearen Rekursion. Hier definiert man Funktionen auf den natürlichen Zahlen, wobei in jedem rekursiven Aufruf dessen erster Parameter um Eins ab- oder zunimmt. Jede primitiv-rekursive Definition kann unter Zuhilfenahme eines Stapels durch eine For-Schleife ersetzt werden. Zitatende.

Wohlgemerkt: Die for-Schleife kann die primitive Rekursion e r s e t z e n, sie selbst ist keine Rekurison. Auch in deinem Beispiel ist die for-Schleife nicht rekursiv, rekursiv ist die Funktion 'recurs' die sich selber aufruft....Mehr anzeigen

Rekursion bedeutet, dass der n-te Ausführungsschritt einer Programmschleife Ergebnisse vom (n-1)-ten (oder eines anderen vorher abgearbeiteten) benötigt. (Eine Definition ist rekursiv, wenn sie Begriffe vorher gebildeter definitionen benutzt. Bsp.: "Ein Rechteck ist ein Parallelogramm mit rechten Winkeln an den Eckpunkten" Dann muss vorher das Parallelogramm definiert worden sein und der rechte Winkel.)

"Paradebeispiel für Rekursion ist die Fakultätsberechnung." Wenn die Zahl, deren Fakultät berechnet werden soll, mindestens 4 beträgt, lässt sich das programmtechnisch teilweise parallelisieren. Ich würde daher die Fakultätsberechnung nicht als Paradebeispiel hernehmen. Möglicherweise optimieren moderne Kompilierer Programmcode durch teilweise Parallelisierung, so dass der Programmierer nicht viel Effizienz verschenkt, wenn er sich nicht darum kümmert. In komplizierten Fällen schaffen es aber die Kompilierer nicht.

Ich denke, du kannst die Fakultätsberechnung im Referat gut hernehmen, um die rein rekursive berechnung mit primitivem nicht optimiertem programmcode zu erläutern. 2.) am beispiel großer zahlen die Möglichkeiten der Parallelsierung andeuten. 3.) falls du dazu etwas finden kannst, zegen, wie man die Fakultät riesger Zahlen effektiv berechnen würde....Mehr anzeigen

-> schau mal unter primitver Rekursion. Da fällt die for-Schleife darunter (implementativ iterativ vs. implemntativ rekursiv).
Hoffentlich brennt jetzt das Birnchen etwas heller.
void iterativ(char* irgendeinstring) {
for(;*rigendeinstring !=0;irgendeinstring++)
{
dosomethin();
}
return;
}

Tippfehler sind zu entschuldigen.

void recurs(char * irgendeinstring) {

if (*irgendeinstring !=0) {
domesomethin();
recurs(++irgendeinstring);
}
else
return;
}...Mehr anzeigen