DCV 2023 09/Strukturierte Programmierung Uebungen/Rekursive: Unterschied zwischen den Versionen

Aktuelle Version vom 18. Oktober 2023, 08:25 Uhr

Im Folgenden finden sich Aufgaben für rekursive Algorithmen

Erstelle eine rekursive Funktion für Summe mit Kontext X

Wenn X = 0 ---> Summe(x) = 0

Ansonsten ----> Summe(x) = x + Summe(x - 1)

Erstelle eine rekursive Funktion für Faktorial Rechnung mit Kontext X

Wenn X = 1 ---> Fakt(x) = 1

Ansonsten ----> Fakt(x) = x * Fakt(x - 1)

(! Achte auf Datentyp !)

Erstelle eine rekursive Funktion für Fibonacci Rechnung mit Kontext X

Wenn X = 1 oder x = 2 ---> Fibonacci(x) = 1

Ansonsten ----> Fibonacci(x) = Fibonacci(x-1) + Fibonacci(x - 2)

@@ Zeile 1: / Zeile 1: @@
-Im Folgenden finden sich Aufgaben für Rekursive Algorithmen
+Im Folgenden finden sich Aufgaben für rekursive Algorithmen
 === Aufgabe: Rekursive Summe ===
@@ Zeile 5: / Zeile 5: @@
 Wenn X = 0 ---> Summe(x) = 0
 Ansonsten ----> Summe(x) = x + Summe(x - 1)
+=== Aufgabe: Rekursive Faktorial ===
+Erstelle eine rekursive Funktion für Faktorial Rechnung mit Kontext X
+Wenn X = 1 ---> Fakt(x) = 1
+Ansonsten ----> Fakt(x) = x * Fakt(x - 1)
+(! Achte auf Datentyp !)
+=== Aufgabe: Fibonacci ===
+Erstelle eine rekursive Funktion für Fibonacci Rechnung mit Kontext X
+Wenn X = 1 oder x = 2 ---> Fibonacci(x) = 1
+Ansonsten ----> Fibonacci(x) = Fibonacci(x-1) + Fibonacci(x - 2)