Skip to content

Rekursion

Komplexität

Einige der kennengelernten Sortier-Algorithmen sind rekursiv. Wir wollen uns die Rekursion am Beispiel der Fakultät nochmals anschauen und eine weitere ganz spezielle rekursive Funktion kennenlernen.

Aufgabe

Schaue dir das untenstehende Video an.

https://www.youtube.com/watch?v=Mv9NEXX1VHc

Programmiere selbst die Fakultätsfunktion und führe diese in Thonny im Debug-Modus aus.

Aufgabe

Schaue dir das untenstehende Video an.

https://www.youtube.com/watch?v=i7sm9dzFtEI

Programmiere die Ackermann-Funktion in Python und versuche diese für die im Video vorkommenden Werte zu berechnen.

Gymnasium Kirchenfeld, fts & lem