用Python实现3x+1问题。

静悠

关注

阅读 78

2022-01-23

有一个神奇的问题,比如输入一个数9,如果其为奇数,则将其×3+1,若为偶数,则除以2,直到1为止,9这个数算到1需要19次,一个一个算太麻烦了,用python则会简单许多(其实用C++)更快。

以下是Python代码。

m = int(input('输入一个正整数'))
n = 0 #次数

while m != 1:
    if m % 2 == 0:
        m = m/2
        n += 1
    else:
        m = m*3+1
        n += 1
print(f'经过{n}次计算得到结果。')

用此程序解出27需要111步。

点个关注再走吧!!!

精彩评论(0)

0 0 举报