Bài1.
A.NUMBER(6,0điểm)
Bờm mới được học về phép nhân và phép chia số nguyên, những lúc rảnh dỗi Bờm ngồi nghĩ đến một số nguyên dương n và thực biến đổi số đó theo quy tắc là n ếu n là số chẵn, hãy chia n cho 2. Mặt khác, nếu n là số lẻ, hãy nhân n với 3 và cộng 1 cứ như vậy cho đến khi n là 1.
Ví dụ:
Nếu số là 12, thuật toán hoạt động như sau:
12→6→3→10→5→16→8→4→2→1
Bờm muốn nhờ bạn
chỉ ra cách hoạt động của thuật toán trên một số nhất định.
*Dữ liệu vào:
Duy nhất số n: số bắt đầu của thuật toán(1≤n≤106)
*Kết quả:in các số xuất hiện theo thứ tự trong thuật toán.
Ví dụ:
ANUMBER.INP
12
ANUMBER.OUT
12 6 3 10 5 16 8 4 2 1
*mời các cao nhân :))))
