Funksiyalar
Funksiya-43
Funksiya-44
Funksiya-45
~/algor $ cat masalalar/funksiya-kollats-eng-uzun
Funksiya-44
Kollats qadamlari
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
32%
CollatzSteps(x) funksiyasini yozing: natural son $x$ dan $1$ ga yetguncha nechta Kollats qadami bajarilishini qaytarsin. Bir qadamda son juft bo'lsa $2$ ga bo'linadi, toq bo'lsa $3 * x + 1$ ga almashtiriladi.
1-misol: CollatzSteps(6) → 8 — $6 \to 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$.
2-misol: CollatzSteps(1) → 0 — $x = 1$ bo'lsa, birorta ham qadam kerak emas.
Faqat funksiya tanasini yozing.
Kiruvchi ma'lumotlar
Bitta qatorda natural son $x$ — funksiyaning argumenti.
Chiquvchi ma'lumotlar
Funksiya qaytargan qiymat: butun son.
Izoh
$1 \le x \le 10^{6}$
Misollar
Kirish #1
6
Chiqish #1
8
Kirish #2
1
Chiqish #2
0