摘要:
n按照下面的规则产生的序列:nn/2 (nis even)n3n+ 1 (nis odd)比如13:134020105168421求在100万以下的数中,哪个数产出的序列最长。产出的序列中会包含很多以前计算过的,所以要缓存起来,以下使用了字典。要注意的是当一个数很大的时候,如果是奇数,那么下一个数可能会超出类型的最大值。所以以下F#就用int64了其实下面代码是haskell直接转型过来的,唉,haskell怎么写才快起来呢..let isEven (n:int64) = n % 2L = 0Llet next n= match isEven n with | true ->... 阅读全文
posted @ 2012-02-03 01:21
江振
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号