Quanti passi???
Questo è il gioco del "tre enne più uno".
Immetti un numero intero N maggiore di 1:
- se esso è pari viene calcolato N/2, altrimenti 3*N+1;
- si ripete prendendo questo numero come nuovo N:
- si procede in modo analogo fino a quando non si arriva a 1.
Viene stampato il numero di passi per arrivare a 1.
Quanti sono?
Prova ad es. con 101, 1001, 4, 31, 1000000000, 123456
introduci un intero maggiore di uno e clicca
il numero di passi per arrivare a 1 è
I numeri via via generati:

N = 101 → 26 passi, N = 1001 → 143 passi, N = 4 → 3 passi, N = 31 → 107 passi, N = 1000000000 → 101 passi, N = 123456 → 62 passi

Non si è ancora dimostrato che in ogni caso il procedimento termina!!!