📜  G 事实 21 | Collatz 序列

📅  最后修改于: 2021-09-17 06:53:01             🧑  作者: Mango

从任意正整数 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 现场工作专业课程学生竞争性编程现场课程。