Beruflich Dokumente
Kultur Dokumente
November 2018
Schreiben Sie ein Programm, welches in zwei passenden Funktionen die Summe einmal vorwärts,
1 1 1 1
sv := + + + ... + ,
1 2 3 n
berechnet. Lassen Sie sich sv , sr und |sv − sr | mit 15 Nachkommastellen für n = 10k mit k = 1, . . . , 7 auf
dem Bildschirm ausgeben. Verwenden Sie zunächst ausschließlich float-Variablen. Was fällt auf?
Erweitern/Überarbeiten Sie anschließend ihr Programm, sodass es insgesamt die vier folgenden Funktionen zur
Verfügung stellt:
Vergleichen und interpretieren Sie die Ergebnisse erneut. (Testen Sie auch für sehr große n ∈ N!)
Programmieraufgabe 3.2 [Fibonacci Folge]
Die Fibonacci-Folge ist durch die folgende rekursive Vorschrift definiert:
Testen Sie ihr Programm, indem Sie sich die ersten 21 Folgenglieder der Fibonacci-Folge ausgeben lassen.
Erweitern Sie anschließend ihre Implementationen (iterativ und rekursiv) um eine Ausgabe von n und fn auf
dem Bildschirm, direkt nachdem das n-te Folgenglied berechnet wurde. Vergleichen Sie die Ausgabe ihrer
iterativen und rekursiven Implementation.