3n+1 要做幾次
1.0s 256M給你一個正整數 \(n\),請一直重複下面的操作,直到 \(n\) 變成 \(1\) 為止:
- 如果 \(n\) 是偶數,把 \(n\) 除以 \(2\)。
- 如果 \(n\) 是奇數,把 \(n\) 變成 \(3n + 1\)。
請問總共要操作幾次?
例如 \(n = 6\) 時,變化過程是:
6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
總共操作了 \(8\) 次,所以答案是 \(8\)。
輸入格式
輸入只有一行,包含一個正整數 \(n\)。
限制
- \(1 \le n \le 1000\)
- 記憶體限制為 \(256\) MB
輸出格式
輸出一個整數,代表 \(n\) 變成 \(1\) 之前總共操作了幾次。
範例輸入 1
6
範例輸出 1
8
範例輸入 2
1
範例輸出 2
0
範例說明
範例 2 的 \(n\) 一開始就是 \(1\),不需要操作,所以答案是 \(0\)。