有一个神奇的问题,比如输入一个数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步。