summaryrefslogtreecommitdiff
path: root/jni/ruby/benchmark/bm_so_ackermann.rb
diff options
context:
space:
mode:
authorJari Vetoniemi <jari.vetoniemi@indooratlas.com>2020-03-16 18:49:26 +0900
committerJari Vetoniemi <jari.vetoniemi@indooratlas.com>2020-03-30 00:39:06 +0900
commitfcbf63e62c627deae76c1b8cb8c0876c536ed811 (patch)
tree64cb17de3f41a2b6fef2368028fbd00349946994 /jni/ruby/benchmark/bm_so_ackermann.rb
Fresh start
Diffstat (limited to 'jni/ruby/benchmark/bm_so_ackermann.rb')
-rw-r--r--jni/ruby/benchmark/bm_so_ackermann.rb19
1 files changed, 19 insertions, 0 deletions
diff --git a/jni/ruby/benchmark/bm_so_ackermann.rb b/jni/ruby/benchmark/bm_so_ackermann.rb
new file mode 100644
index 0000000..7db5be9
--- /dev/null
+++ b/jni/ruby/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)
+
+