第14326题 程序题
补全Python验证3n+1猜想(冰雹猜想)的程序代码

问题背景

上世纪中期流行的数学游戏(3n+1猜想/冰雹猜想)规则:任意取一个自然数,若为奇数则乘以3加1,若为偶数则除以2,重复操作若干步最终会得到1。请补全以下验证该猜想的Python代码空白处:

step = 1
midlist = []

def subwork(n):
    global step
    if n == 1:
        return step
    elif n % 2 == 0:
        n = ①
        midlist.append(n)
        step += 1
        subwork(②)
        return step
    elif n % 2 != 0:
        n = ③
        midlist.④
        step += 1
        subwork(⑤)
        return step

cur_num = int(input("请输入一个数字:"))
subwork(cur_num)
print(midlist)
print(step)
编辑模式
程序运行统计
暂无判题统计