diff options
Diffstat (limited to 'benchmark/bm_app_tarai.rb')
-rw-r--r-- | benchmark/bm_app_tarai.rb | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/benchmark/bm_app_tarai.rb b/benchmark/bm_app_tarai.rb new file mode 100644 index 000000000..851f36d99 --- /dev/null +++ b/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)
|