優惠

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