Question

Fie număr natural n. Acestuia i se aplică în mod repetat următoarele transformări: dacă n este par, devine n/2 dacă n este impar, devine 3*n+1 În 1937 matematicianul Lothar Collatz a formulat următoarea conjectură : pentru orice număr natural, în urma transformărilor numărul devine 1. De exemplu, pentru n=6 se obține șirul: 6 3 10 5 16 8 4 2 1, șir care are 9 termeni. Pentru un n dat, determinați numărul de termeni din șirul de transformări după regula de mai sus. Date de intrare

Answer 1

cin>>n
p=o(nr.de transformari)
do
   if(n%2==0)
       n=n/2
       p++
   else
       n=3*n+1
       p++
while(n!=1)
cout<<p