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=Mv9NEXX1VHcProgrammiere 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=i7sm9dzFtEIProgrammiere die Ackermann-Funktion in Python und versuche diese für die im Video vorkommenden Werte zu berechnen.