You are here: Home → Blog → Comments → [ruby]Collatz予想の収束までのステップ数の最大値

Personal tools

« August 2009 »
Su Mo Tu We Th Fr Sa
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
 

[ruby]Collatz予想の収束までのステップ数の最大値

Posted by sshi.Continual at 2006-07-12 04:47
http://ll.jus.or.jp/2006/blog/doukaku2 LLRingの「キミならどう書く 2.0」でお題がでてたので、rubyで書いてみた。素朴なメモ化以外の工夫なし。コメントはずすとメモした値が見れます。 @memo = {1=>1} def g(n) @memo[n] ||= 1 + if (n % 2) == 0 then g(n/2) else
Parent entry キミならどう書く 2.0 - ROUND 2 -