project euler 14 collatz

def collatz(num,i):
    i =i + 1
    if num%2 == 0:
        return collatz(num//2,i)
    elif num == 1:
        return i
    else:
        return collatz((num+(num<<1) + 1),i)

k = 0
j = 0

for i in range(666666,1000000):
    temp = collatz(i,0)
    if k < temp:
        j,k = i,temp
        print(j,k)

print(j,k)

递归实现collatz计算。

使用num + num<<1 +1 替代3*num +1，提高一点点效率。

但是算完需要20S左右