Konrad-Adenauer-Gymnasium Langenfeld

Informatik Grundkurs Q1

Übung Exkurs 3

Aufgabe 1:

Erstellen Sie ein Java-Applet, das die Funktionswerte der Fibonacci-Folge berechnet:

fib(0)=1; fib(1)=1; fib(n)=fib(n-1)+fib(n-2) für n>1.

Lösen Sie iterativ und rekursiv.

Aufgabe 2:

Erstellen Sie ein Java-Applet, das die Summen gemäß folgender Summenvorschrift berechnet:

Lösen Sie iterativ und rekursiv.

Aufgabe 3:

Erstellen Sie ein Java-Applet, das die Funktionswerte der Hofstadter-Funktion berechnet:

hof(1)=1; hof(2)=1; hof(n)=hof(n-hof(n-1))+hof(n-hof(n-2)) für n>2.

Eine iterative Lösung ist m.W. unbekannt.

© Ralph-Erich Hildebrandt, 12. Dezember 2004