Ob jede so konstruierte Zahlenfolge so endet, weiß man nicht - das ist das ungelöste Problem ^^bbbl hat geschrieben:Eine nette kleine Übung finde ich, ist eine Funktion die das Collatz-Problem untersucht:
Das kann man mit einer Schleife lösen oder aber auch als rekursive Funktion umsetzen. Vielleicht weckt es bei einigen Leuten das Interesse für Mathematik wieder. Das Collatz-Problem zählt noch immer zu den ungelösten Problemen der Mathematik.Beginne mit irgendeiner natürlichen Zahl n > 0.
Ist n gerade, so nimm als nächstes n / 2,
ist n ungerade, so nimm als nächstes 3n + 1.
Jede so konstruierte Zahlenfolge endet im Zyklus 4, 2, 1, egal, mit welcher natürlichen Zahl man beginnt.
Aber eine schöne Aufgabe.