コラッツ予想

説明

コラッツ予想（3x+1問題）は、次のようにまとめられます。

任意の正の整数nを考えます。nが偶数なら、nを2で割ってn / 2を求めます。nが奇数なら、nを3倍して1を足し、3n + 1を求めます。この操作を繰り返し続けます。この予想が主張しているのは、どのような数から始めても、最終的には必ず1にたどり着くということです。

ある数nが与えられたとき、1にたどり着くまでに必要なステップ数を返します。

例

n = 12から始めると、ステップは次のようになります。

1. 12
2. 6
3. 3
4. 10
5. 5
6. 16
7. 8
8. 4
9. 2
10. 1

その結果、9ステップになります。つまり、入力n = 12の場合、戻り値は9です。

---

出典

Wikipedia