#O. 「例题2-2」3n＋1问题

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

猜想 (4) ：对于任意大于 1 的自然数 $n$ ，若 $n$ 为奇数，则将 $n$ 变为 $3n＋1$ ，否则变为 $n$ 的一半。
经过若干次这样的变换，一定会使 $n$ 变为 $1$ 。例如，3→10→5→16→8→4→2→1。

一个整数 $n$ 。 $(n \leq 10^9)$

输出变换的次数。

C99 并没有规定 int 类型的确切大小，但在当前流行的竞赛平台中，int 都是 32 位整数，范围是 -2147483648 ～ 2147483647。