アッカーマン関数をJavaScriptで書き、関数呼び出し回数をカウントした。
すると、Ack(3, 3)は61だが、関数は2432回も呼び出された。
この何の工夫もしないバージョンでは、ChromeがFirefoxよりも圧倒的に速かった。
一度計算した結果を二次元配列に残して再利用すると、呼び出し回数は186回に減った。
さて、呼び出し回数の上限を上げていくと、なぜか結果が出力されなくなり、
エラーコンソールを見ると"too much recursion"と書いてある。
そこで再帰の深さもカウントするようにして上限を調べると、2999と出た。
「too much recursion 3000」で検索してみると、調べてる人たちがいる。
ブラウザによって上限回数がずいぶん違うようだ。
