Re: [問題] 3x+1問題
先講一下ACM 100 題的結構 :
while n != 1
if n is odd
n ← 3n + 1
else
n ← n/2
如果遇到 n 為偶數, 每次進入迴圈就只是除以 2 而已, 依照你的
題意, 分母不用算那麼高次, 簡單說就是「除到不為偶數為止」,
轉成演算法如下 :
while n != 1
if n is odd
n ← 3n + 1
while n is even
n ← n / 2
這裡只輸出 ACM 100 序列中的奇數.
--
◢████ ◢█ ◢██◣ ◢█ ◢███ ◢█ T-ara版怎麼去
████◤ ██ ◢██◣█ ██ ████ ██ s ~> T-ara
█／███ ██ ██ ██ █／█ ◢███ █／█ 歡迎您的光臨
████◤ ██ ██ ██ ██◤ ███◤ ██◤ 恩靜、智妍、孝敏
█／███ ██ █／██◤ ██ █／██ ██ 素妍、居麗、寶藍
████◤ █◤ ◥██◤ █◤ ████◤█◤ ψmakigoto123
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.197.115
※ 編輯: loveme00835 來自: 140.121.197.115 (09/25 08:36)
推
09/25 16:17, , 1F
09/25 16:17, 1F
→
09/25 19:46, , 2F
09/25 19:46, 2F
討論串 (同標題文章)