Python實現Collatz猜想

題目描述

Collatz猜想也叫3n+1猜想。給一個正整數，如果是偶數，則減半；如果是奇數，則變爲它的三倍加一，直到變爲1停止。猜想對於所有正整數經過足夠多次變換最終達到1。

輸入格式

輸入一個正整數，每一步計算都要輸出相應的計算操作。輸入使用input( )，不要增加額外的提示信息。‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬

輸出格式

輸出每一步計算結果。

實現代碼

N=input("請輸入一個正整數：")
n=eval(N)
for i in range(1,100):
    if n%2==0:
        n=n/2
        print(n)
    else:
        n=3*n+1
        print(n)
    i=i+1
    while (n==1):
        print("猜想正確")
        quit()

運行演示