彰化一整天的論壇

 找回密碼
 立即註冊
查看: 73|回復: 0

Python 3n+1 problem

[複製鏈接]
發表於 2021-7-16 17:04:39 | 顯示全部樓層 |閱讀模式
本帖最後由 imingho 於 2021-7-22 15:52 編輯

考慮以下的演算法:

1.         輸入 n
2.         印出 n
3.         如果 n = 1 結束
4.         如果 n 是奇數 那麼 n=3*n+1
5.         否則 n=n/2
6.         GOTO 2

例如輸入 22, 得到的數列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

文章來源: http://web.kshs.kh.edu.tw/academy/luckycat/homework/q100.htm

  1. #題目3n+1
  2. print("請輸入字串")
  3. n=input()
  4. n=int(n)
  5. while True:
  6.     print("%3d" % n)
  7.     if(n==1):
  8.         break      
  9.     if(n%2==1):
  10.         n=3*n+1
  11.     else:
  12.         n=int(n/2)
  13.   
複製代碼


回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

 ㄚ母滴雞湯
 員林香純滴雞精

Archiver|手機版|小黑屋|彰化一整天的論壇(Excel,Office)

GMT+8, 2021-7-26 01:05 , Processed in 0.110046 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回復 返回頂部 返回列表