福利

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

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

考拉兹猜想

简单
概览社区解答

说明

考拉兹猜想，又称 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。

来源

Wikipedia链接会在新窗口或新标签页中打开
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
Delphi Pascal Exercism

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

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

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