Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

マッカーシーの91関数

最近,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