MOOC作业练习3

角谷静夫是日本的一位著名学者,他提出了一个猜想(称为角谷猜想):对于一个正整 数 n,若为偶数则除以 2,若为奇数则乘以 3 加 1,得到一个新的数后按照之前的两条规则 继续演算,若干次后得到的结果必然为 1。输入任一正整数,输出演算过程。
[输入样例]
10
[输出样例]
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1


n = int(input())
while n != 1:
    if n % 2 ==0:
        print('{}/2={}'.format(n,n//2))
        n = n//2
    else:
        print('{}*3+1={}'.format(n,n*3+1))
        n = n*3+1

猜你喜欢

转载自blog.csdn.net/byakki/article/details/89286792