4308: 条件型循环:角谷猜想

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:49 解决:23

题目描述

    角谷猜想是一种非常有趣的数字黑洞,曾让无数的数学爱好者为之痴迷。他有一个非常简单的变换规则,具体来说就是:任意取一个正整数n,

l如果n是偶数,就把n变成n//2;
l如果n是奇数,就把n变成3n+1,

    如此反复进行变换运算,最终n一定会等于1,确切的说是落入到8、4、2、1的循环中。

输入

一个正整数n

样例输入 复制

8

样例输出 复制

4
2
1

提示

#方法一:无限循环
n=int(input())
while True:     
    if n%2==0:
        n=n//2
    else:
        n=3*n+1
    print(n)
    if n==1: #满足条件就退出循环
        break

#方法二:
n=int(input())
while n>1: #符合条件才进入循环   
    if n%2==0:
        n=n//2           
    else: 
        n=3*n+1
    print(n)