vogtländer
Erfahrenes Mitglied
Hallo,
inspiriert von dem Mathematik-Threat und der daraus entnommenen Intention, allgemeine Probleme der Informatik zu besprechen, wollte ich mal das Thema Rekursion zur Diskussion stellen.
Gibt es klassische Anwendungsgebiete?
Was sind die Vorteile und kann man die überhaupt klar definieren?
Und kann mir vielleicht jemand sagen, wieso der Quicksort-Algorithmus so schnell ist?
Welche gängigen Beispiele gibt es für Rekursion?
Vielleicht kann hier auch eine kleine Bibliothek für diverse Probleme entstehen, die sehr schön durch rekursive Algorithmen gelöst werden können, wie die Türme von Hanoi oder die Fakultät.
Gruß
Falk
inspiriert von dem Mathematik-Threat und der daraus entnommenen Intention, allgemeine Probleme der Informatik zu besprechen, wollte ich mal das Thema Rekursion zur Diskussion stellen.
Gibt es klassische Anwendungsgebiete?
Was sind die Vorteile und kann man die überhaupt klar definieren?
Und kann mir vielleicht jemand sagen, wieso der Quicksort-Algorithmus so schnell ist?
Welche gängigen Beispiele gibt es für Rekursion?
Vielleicht kann hier auch eine kleine Bibliothek für diverse Probleme entstehen, die sehr schön durch rekursive Algorithmen gelöst werden können, wie die Türme von Hanoi oder die Fakultät.
Gruß
Falk