diff options
| author | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2008-08-25 15:02:05 +0000 |
|---|---|---|
| committer | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2008-08-25 15:02:05 +0000 |
| commit | 0dc342de848a642ecce8db697b8fecd83a63e117 (patch) | |
| tree | 2b7ed4724aff1f86073e4740134bda9c4aac1a39 /trunk/benchmark/bm_so_ackermann.rb | |
| parent | ef70cf7138ab8034b5b806f466e4b484b24f0f88 (diff) | |
added tag v1_9_0_4
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/tags/v1_9_0_4@18845 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'trunk/benchmark/bm_so_ackermann.rb')
| -rw-r--r-- | trunk/benchmark/bm_so_ackermann.rb | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/trunk/benchmark/bm_so_ackermann.rb b/trunk/benchmark/bm_so_ackermann.rb new file mode 100644 index 0000000000..7db5be9050 --- /dev/null +++ b/trunk/benchmark/bm_so_ackermann.rb @@ -0,0 +1,19 @@ +#!/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) + + |