Gymnasium Uebung7

Aus ProgrammingWiki

Wechseln zu: Navigation, Suche

Loading

Inhaltsverzeichnis

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!

Zählrekursion

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


Fibonacci Folge

Implementiere hier rekursiv die Fibonacci Folge.
Die Bildungsvorschrift lautet:


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)

Ü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 :-)

Persönliche Werkzeuge