(不使用import)
用python实现考拉兹猜想
任意正整数n,如果n为偶数,则除以2得到n/2,如果n为奇数,则乘以3并加1得到3n+1。然后反复循环,最终得到1。
创建一个函数能看到其中每一步得到的数。
例如:func(5)
output: [5,16,8,4,2,1]
def func(nn):
l = []
l.append(nn)
while nn != 1:
if nn % 2 == 0:
nn = nn // 2
else:
nn = 3 * nn + 1
l.append(nn)
return l
n = int(input(">>>"))
ll = func(n)
print(ll)
'''--result
>>>5
[5, 16, 8, 4, 2, 1]'''
嗯,我能不直接写代码,只提供思路吗?