从任意正整数 N 开始,我们将对应于 N 的 Collatz 序列定义为由以下操作形成的数字:
N → N/2 ( if N is even)
N → 3N + 1 (if N is odd)
i.e. If N is even, divide it by 2 to get N/2.
If N is odd, multiply it by 3 and add 1 to obtain 3N + 1.
推测但尚未证明,无论我们从哪个正整数开始;我们总是以 1 结束。
例如 10 → 5 → 16 → 8 → 4 → 2 → 1
一个关于 Collatz 序列的编码练习题
如果你喜欢 GeeksforGeeks 并愿意做出贡献,你也可以写一篇文章并将你的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。