summaryrefslogtreecommitdiff
path: root/benchmark/app_tarai.rb
blob: 4c146f5ccf885f6ad7958d36e94af17a4815bed8 (plain)
1
2
3
4
5
6
7
8
9
10
def tarai( x, y, z )
  if x <= y
  then y
  else tarai(tarai(x-1, y, z),
             tarai(y-1, z, x),
             tarai(z-1, x, y))
  end
end

tarai(12, 6, 0)