Congettura di Collatz

collatzLa congettura (probabilmente vera ma non ancora dimostrata) afferma che se si applica ripetutamente la formula seguente si giunge sempre al valore 1, indipendentemente dal valore di partenza (Wikipedia: Congettura di Collatz)

collatz

Ecco la sequenza che comincia da 17

Quando si arriva al valore 1 si interrompe l’esecuzione altrimenti si continuerebbe per sempre con 4 – 2 – 1 – 4 – 2 – 1 – …

Codice

Note

  1. Se Math.Remainder(n, 2) = 0 allora n è pari
  2. Se il ciclo While termina per ogni n allora la congettura è vera…

Aggiungi dei messaggi a schermo per evidenziare i passi del ciclo While

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *