mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
929982ecea
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@63900 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
21 lines
419 B
Ruby
21 lines
419 B
Ruby
prelude: |
|
|
#!/usr/bin/ruby
|
|
# -*- mode: ruby -*-
|
|
# $Id: ackermann-ruby.code,v 1.4 2004/11/13 07:40:41 bfulgham Exp $
|
|
# http://www.bagley.org/~doug/shootout/
|
|
benchmark:
|
|
so_ackermann: |
|
|
|
|
def ack(m, n)
|
|
if m == 0 then
|
|
n + 1
|
|
elsif n == 0 then
|
|
ack(m - 1, 1)
|
|
else
|
|
ack(m - 1, ack(m, n - 1))
|
|
end
|
|
end
|
|
|
|
NUM = 9
|
|
ack(3, NUM)
|
|
loop_count: 1
|
|
|