考拉兹猜想(Collatz Conjecture),也叫奇偶归一猜想、3n 1猜想、冰雹猜想、角骨猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想

算法介绍:
对于每一个正整数,如果他是奇数,就对他乘以3,再加1,如果是偶数则对他除以2,最终都能得到1
无论这个过程中的数值如何庞大,就像瀑布一样迅速坠落。而其他的数字即使不是如此,在经过若干次的变换之后也必然会到纯偶数:16-8-4-2-1的循环。

发表评论

后才能评论