2021-5-8【CCF】

通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。

在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。

我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。

输入

输入一个自然数n。

输出

输出序列中第一次出现1的位置。

样例输入

6

样例输出

9

数据范围限制

1<=n<2^31

提示

数字的变化过程如下：

6→6÷2→3→3×3+1→10→10÷2→5→5×3+1→16→16÷2→8→8÷2→4→4÷2 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 →2→2÷2→1

所形成的数字序列为：

6 3 10 5 16 8 4 2 1

1位于数字数列的第9个位置。