やってみた。

2.79 / ruby 1.8.1 (2003-12-25) [i386-cygwin]

速くはなったけど、期待したほどではないな。

ちなみに以下のJavaコードだと、

public class JavaTarai {
public int tarai(int x, int y , int z) {
if (x <= y) {
return y;
} else {
return tarai(tarai(x-1, y, z),
tarai(y-1, z, x),
tarai(z-1, x, y));
}
}
public static void main(String[] args) {
JavaTarai tarai = new JavaTarai();
System.out.println(tarai.tarai(12, 6 ,0));
}
}

0.0028 / ruby 1.8.1 (2003-12-25) [i386-cygwin]

まあ当たり前か。