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