mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
20 lines
315 B
Ruby
20 lines
315 B
Ruby
|
#!/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/
|
||
|
|
|
||
|
|
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)
|
||
|
|
|
||
|
|
|