摘要: 题目14:找出以100万以下的数字开始的最长序列。以下迭代序列定义在整数集合上:nn/2 (当n是偶数时)n3n+ 1 (当n是奇数时)应用以上规则,并且以数字13开始,我们得到以下序列:134020105168421可以看出这个以13开始以1结束的序列包含10个项。虽然还没有被证明(Collatz问题),但是人们认为在这个规则下,以任何数字开始都会以1结束。以哪个不超过100万的数字开始,能给得到最长的序列?注意:一旦序列开始之后,也就是从第二项开始,项是可以超过100万的。3n+1问题。View Code 1 maxn = 1000000 2 length = [0 for i in ra 阅读全文
posted @ 2012-12-10 16:51 river_run 阅读(278) 评论(0) 推荐(0)