Aus ProgrammingWiki

Inhaltsverzeichnis 1 Rekursion 1.1 Fakultät 1.2 Zählrekursion 1.3 Fibonacci Folge 1.4 Collatz Folge

Rekursion

Fakultät

Ergänze den rekursiven Aufruf für die Fakultätsfunktion! Mache dir auf einem Blatt noch mal die Wirkunsweise von rekursiven Auf- und Abstieg klar!

int fakultät(int x) { if(x==0) return 1; //hier fehlt noch was }

ausführen

Zählrekursion

Bau eine rekursive Funktion, die die Zahlen rückwärts von 100 bis 1 ausgibt. Verwende System.out.println().

ausführen

Fibonacci Folge

Implementiere hier rekursiv die Fibonacci Folge.
Die Bildungsvorschrift lautet:

ausführen

Collatz Folge

Implementire hier rekursiv die Collatz Folge.
Die Bildungsvorschrift lautet:

• Wenn n = 1 dann stop
• Wenn n gerade dann collatz(n/2)
• Wenn n ungerade dann collatz(3*n+1)

ausführen

Übung Beweise hier die Ulam'sche Vermutung, die lautet: Jede so konstruierte Zahlenfolge endet im Zykel 4,2,1 egal, mit welcher natürlichen Zahl man beginnt. :-)

Siehe auch [1]! Lösung geht an mich :-)