summaryrefslogtreecommitdiff
path: root/jni/ruby/benchmark/bm_app_tarai.rb
diff options
context:
space:
mode:
Diffstat (limited to 'jni/ruby/benchmark/bm_app_tarai.rb')
-rw-r--r--jni/ruby/benchmark/bm_app_tarai.rb10
1 files changed, 10 insertions, 0 deletions
diff --git a/jni/ruby/benchmark/bm_app_tarai.rb b/jni/ruby/benchmark/bm_app_tarai.rb
new file mode 100644
index 0000000..4c146f5
--- /dev/null
+++ b/jni/ruby/benchmark/bm_app_tarai.rb
@@ -0,0 +1,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)