题目详情
返回题库题目描述
考拉兹猜想，也称为3n+1猜想或冰雹猜想。是指对于任意正整数N，若N为偶数，则将N除以2；若N为奇数，
则将N乘以3再加1。如此循环，最终都能够得到1。
现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。
例如：N=5， 变成1的步骤如下：
1. 5×3 + 1 = 16
2. 16÷2 = 83. 8÷2 = 4
4. 4÷2 = 2
5. 2÷2 = 1
共经过5步就得到1，故输出5。
输入描述
输入一个正整数N（0<N<1000000）。
输出描述
输出一个整数，表示N要经过多少步才能变成1