📜  G事实21 | Collatz序列

📅  最后修改于: 2021-05-07 04:40:25             🧑  作者: 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序列的编码实践问题