2008-11-06 マッカーシーの91関数 Ruby 最近,Schemeを勉強するようになって再帰にハマっています。今日は,マッカーシーの91関数です。いろんな再帰関数があるんですね。 def McCarthy91(n) if n > 100 return n - 10 else McCarthy91(McCarthy91(n + 11)) end end puts McCarthy91(ARGV[0].to_i) 実行結果 mmasa@ubuntu:~/work/ruby$ ruby McCarthy91.rb 99 91