Do jedinice
Ako je broj paran, podijeli ga s 2, a ako je neparan, pomnoži ga s 3 i dodaj 1. Koliko koraka treba da se od N dođe do 1?
- Ulaz
Jedan prirodni broj N.
- Izlaz
Broj koraka.
- Ograničenja
1 ≤ N ≤ 1 000 000
Primjer 1
Ulaz
6
Izlaz
8
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Radi točno što piše u zadatku, korak po korak, i broji korake.
Kada petlja treba stati? Broji li se korak za n koji je već 1?