Seite 1 von 1

Aufgabenideen zu Rekursion

Verfasst: Samstag 6. Februar 2021, 21:57
von FiftyShadesOfPython
Hallo zusammen,

ich bin blutiger Python Anfänger und arbeite mich anhand von einem Buch durch. Hier bin ich mittlerweile bei dem Kapitel Rekursive Funktionen angelangt. Leider gibt es in dem Buch nur 2 Beispielaufgaben zu dem Thema und wenn ich nach Aufgaben google finde ich entweder Aufgaben zur Zinseszinsrechnung, der Fibonaccifolge oder Aufgaben die mein Können zum jetzigen Stand komplett übertreffen. :D
Hat hier jemand zufällig ein paar "einfachere" Aufgaben auf Lager oder Ideen die ich umsetzen könnte? :D

Re: Aufgabenideen zu Rekursion

Verfasst: Samstag 6. Februar 2021, 22:24
von __blackjack__
@FiftyShadesOfPython: Da wir nicht wissen was die Aufgaben im Buch waren und was die Aufgaben aus dem Netz waren die Deinen Kenntnisstand übertreffen, ist das jetzt nicht wirklich einfach zu beantworten. 😉

Wichtig wäre bei den beiden erwähnten, dass dass das zwar Beispiele sind die man rekursiv lösen *kann*, die man aber in der Regel in der Praxis nicht rekursiv löst. In der Praxis kommt Rekursion in imperativen Programmiersprachen in der Regel bei rekursiven Datenstrukturen zum Einsatz. Also beispielsweise Bäume oder Graphen. Praktisches Beispiel wäre das abarbeiten eines Verzeichnisbaums auf einem Dateisystem.