Blog

代码很简单：

#!/usr/bin/env python

cache={}
def get_chain_len(n):
	l=0
	while True:
		if n in cache:
			l+=cache[n]
		if n<=1:
			l+=1
			break
		if not n%2: #even
			n=n/2
		else:
			n=3*n+1
		l+=1
	return l

def get_max_chain(i):
	max_l=1
	max_n=i
	while i>0:
		l=get_chain_len(i)
		#print i,l
		if l>max_l:
			max_l=l
			max_n=i
		i-=1
	return (max_n,max_l)
	
	
def main():
	print get_max_chain(1000000)
	
	
if __name__=='__main__':
	main()
	
		

使用pypy执行