福利

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

领取你的折扣
轨道
/
Nim
Nim
/
练习
/
考拉兹猜想
考拉兹猜想

考拉兹猜想

简单
概览社区解答

说明

考拉兹猜想，也叫 3x+1 问题，可以概括如下：

任取一个正整数 n。 如果 n 是偶数，就把 n 除以 2，得到 n / 2。 如果 n 是奇数，就把 n 乘以 3 再加 1，得到 3n + 1。 不断重复这个过程，永不停歇。 该猜想认为，无论从哪个数字开始，最终都一定会到达 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 命名的未解问题链接会在新窗口或新标签页中打开
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
Nim Exercism

准备好开始 考拉兹猜想 了吗？

注册 Exercism，借助 70 个练习 和真人导师指导，学习并掌握 Nim，全部免费。

注册吧，完全免费！ 登录 Exercism