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()

运行演示