Conjectura lui Collatz
Scrieti o aplicatie Java care sa verifice conjectura lui Collatz, enuntata mai jos.
- Fie n un numar intreg pozitiv
- Daca n este par, n = n / 2
- Daca n este impar, n = 3n + 1
Conjectura afirma ca sirul astfel format converge la 1.
Programul va genera un numar aleator n si va verifica valabilitatea conjecturii.
Daca n este mai mic decat 100, aplicatia va afisa sirul de numere construit conform regulilor de mai sus.
Daca n este mai mare decat 100, aplicatia va afisa doar numarul de iteratii si timpul total de executie.
Pentru aflarea timpului necesar executiei unei secvente de cod se va folosi metoda currentTimeMillis
din clasa System.