考拉兹猜想的变体(go,算法,考拉兹猜想,编程语言)

时间:2024-05-02 07:59:15 作者 : 石家庄SEO 分类 : 编程语言
  • TAG :

    %E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3%E7%9A%84%E5%8F%98%E4%BD%93

“考拉兹猜想”是一个数学上的未解之谜。

考拉兹猜想
对自然数 n 循环执行如下操作。

这里我们稍微修改一下这个猜想的内容,即假设初始值为偶数时,也用 n 乘以 3 后加 1,但只是在第一次这样操作,后面的循环操作不变。而我们要考虑的则是在这个条件下最终又能回到初始值的数。
譬如,以2为初始值,则计算过程如下。
2 → 7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2
同样,如果初始值为4,则计算过程如下。
4 → 13 → 40 → 20 → 10 → 5 → 16 →8 → 4
但如果初始值为6,则计算过程如下,并不能回到初始值6。
6 → 19 → 58 → 29 → 88 → 44 → 22 → 11 → 34 → 17 → 52 → 26 → 13 →40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 → 4 → …

问题
求在小于 10000 的偶数中,像上述的 2 或者 4 这样“能回到初始值的数”有多少个。

结果:

本来用递归函数,发现有些麻烦,就用了for循环,发现很容易就搞定了,只需注意跳出循环的条件设计就好。

本文:考拉兹猜想的变体的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:Java程序员注意——审查Java代码的六种常见错误下一篇:

21 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18