Vermoeden van Collatz

Voorkennis

Programmeertaal: naar keuze

Omschrijving

Het vermoeden van Collatz is een vermoeden in de getaltheorie dat zegt dat een bepaalde iteratie in alle gevallen uitloopt op het getal 1, waarbij het niet uitmaakt welk getal als beginwaarde gekozen wordt.

Het vermoeden is dat bij herhaalde toepassing van deze regels, men uiteindelijk in een aantal stappen bij het getal 1 uitkomt. Dit vermoeden is voor het eerst geformuleerd door Lothar Collatz in 1937. Tot op heden is het vermoeden nog niet bewezen of weerlegd.

Vind je het interessant om hierover meer te lezen? Kijk dan op: https://nl.wikipedia.org/wiki/Vermoeden_van_Collatz

Resultaat

Schrijf een programma dat de gebruiker vraagt een willekeurig getal in te voeren. Het programma voert vervolgens het vermoeden van Collatz uit en doet dit net zolang tot het uiteindelijk uitloopt op het getal 1.

Hierbij dienen de volgende regels gebruikt te worden:

Als het getal even is, deel het dan door 2
Als het getal oneven is, vermenigvuldig het dan met 3 en tel er 1 bij op.

Bovenstaande dien je net zo vaak te herhalen totdat je uiteindelijk op het getal 1 uitkomt.

Zorg ervoor dat je programma alle tussengelegen getallen op het scherm print.
Is je programma klaar, kijk dan eens goed naar je code of het misschien nog korter kan.

Voobeeld

Voer een willekeurig getal in: 12
6
3
10
5
16
8
4
2
1