Chuỗi Collatz
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Xét quy trình biến đổi số nguyên dương $N$: nếu $N$ chẵn thì thay $N$ bằng $N / 2$, nếu $N$ lẻ thì thay $N$ bằng $3N + 1$. Lặp lại cho đến khi $N = 1$. Hãy viết hàm đệ quy đếm số bước biến đổi cần thực hiện.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$.
Dữ liệu ra
Một số nguyên duy nhất là số bước để $N$ biến đổi về $1$.
Ví dụ
| Input | Output |
|---|---|
| 6 | 8 |
| 1 | 0 |
Giới hạn
$1 \le N \le 10^5$.
Community Discussion