DCV 2023 09/Strukturierte Programmierung Uebungen/Rekursive

Im Folgenden finden sich Aufgaben für rekursive Algorithmen

Aufgabe: Rekursive Summe

Erstelle eine rekursive Funktion für Summe mit Kontext X

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)