天天一道算法題之PAT1001害死人不償命的(3n+1)猜測

1001 害死人不償命的(3n+1)猜測ios 卡拉茲(Callatz)猜測：測試 對任何一個正整數 n，若是它是偶數，那麼把它砍掉一半；若是它是奇數，那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去，最後必定在某一步獲得 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜測，傳說當時耶魯大學師 生齊動員，拼命想證實這個貌似很傻很天真的命題，結果鬧得學生們無意學業，一心只證 (3n+1

>>阅读原文<<