Het vermoeden van Collatz is een vermoeden in de getaltheorie dat zegt dat een bepaalde iteratie in alle gevallen resulteert in het getal 1, om het even welk getal n als beginwaarde gekozen wordt.

De herhaling gaat als volgt:

• is het getal even, halveer het dan;
• is het getal oneven, neem dan het drievoud en tel er één bij op.

Vraag de gebruiker om een getal n. Schrijf een programma dat zoekt naar de hoogste waarde in de hagelslagreeks startend bij n.

Voorbeeld

Bij invoer n = 27 door de gebruiker, verschijnt er:

Het grootste getal bereikt in de hagelslagreeks is 9232