Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- callstack_rekursion:start [13.01.2022 09:25] – sbel
+++ callstack_rekursion:start [13.01.2022 09:26] (aktuell) – gelöscht sbel
@@ Zeile 1: / Zeile 1: @@
-====== Der Call-Stack und die Rekursion ======
-Ein populäres Beispiel für rekursive Algorithmen ist die Fakultätsfunktion:
-<code>
-! = 5*4*3*2*1
-fakultaet(5) = 120
-fakultaet(3) = 3*2*1 = 6
-</code>
-----
-{{:aufgabe.png?nolink  |}}
-=== (A1) Iterativ ===
-Implementiere in BlueJ eine iterative Version der Fakultätsfunktion, die als Argument die Zahl entgegennimmt, deren Fakultät berechnet werden soll.
-----
-{{:aufgabe.png?nolink  |}}
-=== (A2) Rekursiv ===
-Implementiere anhand des folgenden Pseudocodes eine rekursive Version ''fak_rekursiv''.
-<code>
-fak_rekursiv(int n):
-  wenn n=1:
-    return 1
-  sonst:
-    fak_rekursiv(n-1)
-</code>
-Was ist der Rekursionsfall, was der Basisfall?