BÀI 1. BIẾN ĐỔI SỐ
An có một số nguyên dương n, bạn ấy vừa nghĩ ra một thuật toán mới để biến đổi số
n về giá trị 1. Một phép biến đổi số n được thực hiện như sau:
- n = n div 2 nếu n là số chẵn
- n = 3n + 1 nếu n là số lẻ
Phép biến đổi được lặp lại cho đến khi n = 1.
Ví dụ: n = 13: các phép biến đổi lần lượt được thực hiện như sau:
13 40 20 10 5 16 8 4 2 1
An muốn biết với số nguyên dương n cho trước, cần thực hiện bao nhiêu bước biến
đổi để n nhận giá trị bằng 1.
Em hãy lập trình trả lời giúp An câu hỏi của bạn ấy!
INPUT
Một dòng duy nhất chứa số nguyên dương n (1 ≤ n ≤ 1000)
OUTPUT
Một dòng duy nhất chứa kết quả tìm được.
Ví dụ:
INPUT OUTPUT
13 9
tự làm đi dễ mà:)))))
Dễ thì bạn làm đi