角谷猜想（冰雹猜想）

Sample Input

6

Sample Output

9

HINT

6 3 10 5 16 8 4 2 1

python解法

n = int(input("请输入一个正整数: "))  # 从用户处获取一个正整数输入
count = 1  # 初始化计数器为1
while n != 1:  # 当n不等于1时，继续循环
    if n % 2:  # 如果n是奇数
        n = 3 * n + 1  # 执行n = 3n + 1操作
    else:  # 如果n是偶数
        n = n / 2  # 执行n = n / 2操作，使用整数除法
    count += 1  # 计数器加1
print(count)

c++解法

#include<bits/stdc++.h>  // 引入C++标准库的头文件
using namespace std;

int main() {
    int n, count = 1;  // 定义整数n和计数器count，初始化count为1
    cin >> n;  // 从标准输入读取整数n

    while (n != 1) {  // 当n不等于1时，执行循环
        if (n % 2) {  // 如果n是奇数
            n = 3 * n + 1;  // 根据Collatz猜想，执行n = 3n + 1操作
        } else {  // 如果n是偶数
            n /= 2;  // 根据Collatz猜想，执行n = n / 2操作
        }
        count++;  // 计数器加1，记录操作次数
    }
    cout << count << endl;  // 输出操作次数

    return 0;  // 程序正常结束，返回0
}