小练习：20160509 找出以100万以下的数字开始的最长序列

挥舞乾坤

teenymis 发表于 2016-5-12 10:17
刚开始学习，弄了半天。

用递归思路不错,不过时间有些久,改进了一下

def ff(n, c=1):
    if n in addict:
        c += addict[n] - 1
        return c
    if n == 1:
        return c
    if n % 2 == 0:
        return ff(n//2, c+1)
    else:
        return ff(n*3+1, c+1)
    
addict = {}
for i in range(1,1000000):
    addict[i] = ff(i)

print(max(addict.items(), key=lambda x:x[1]))

还有下次发帖最好直接贴代码,我还得对着你的图片敲一遍代码,不知道版主有没有这个耐心