227. C++·【12-2·难】角谷猜想步数

中等 C++ 2s 256MB
通过 0/0
📋 题目描述
角谷（Collatz）猜想：对正整数 n 反复操作—— 若 n 偶数则 n=n/2，否则 n=3n+1，直到 n=1。 输入正整数 n（1≤n≤100000），输出到 1 所需的总步数（n=1 时为 0）。
📥 输入描述
一行一个整数 n。
📤 输出描述
一行：步数。
输入样例
6
输出样例
8
提示：6→3→10→5→16→8→4→2→1，共 8 步。注意 n=1 输出 0。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！