Skip to content

Latest commit

 

History

History
33 lines (23 loc) · 836 Bytes

File metadata and controls

33 lines (23 loc) · 836 Bytes

考拉兹猜想

在 考拉兹猜想 或 3n+1 猜想 可以如下:

是指对于每一个正整数,如果它是奇数,则对它乘 3 再加 1,如果它是偶数,则对它除以 2,如此循环,最终都能够得到 1。

给予一个数字n,那它到达 1 的步骤.

例子

n = 12,步骤如下:将

  1. 12
  2. 6
  3. 3
  4. 10
  5. 5
  6. 16
  7. 8
  8. 4
  9. 2
  10. 1

9 步骤。系统的输入是n = 12,返回值将是9

资源

以数学家 Lothar Collatz 命名的一个未解决的数学问题https://en.wikipedia.org/wiki/3x_%2B_1_problem