4631 - 考拉兹猜想
题目描述
考拉兹猜想，也称为 3n+1 猜想或冰雹猜想。
是指对于任意正整数 N，若 N 为偶数，则将 N 除以 2；若 N为奇数，则将 N 乘以 3 再加 1。如此循环，最终都能够得到 1。
例如：N=5， 变成 1 的步骤如下：
1. 5 × 3 + 1 = 16
2. 16 ÷ 2 = 8
3. 8 ÷ 2 = 4
4. 4 ÷ 2 = 2
5. 2 ÷ 2 =1
共经过 5 步就得到 1 ，故输出 5。
输入
输入一个正整数 N（0 \lt N \lt 1000000）。
输出
输出一个整数，表示 N 要经过多少步才能变成1。
样例
输入
5
输出
5
来源
蓝桥杯十五届STEMA考试 C++试卷（23年8月）
标签
