マージソートはナイーブに実装したらスタックが溢れる。さて。

末尾再帰とそうでない関数で、再帰の回数をうんと大きくしたときの実験をしていたときのこと。 (define (succ x) (if (= x 0) 1 (+ 1 (succ (- x 1))))) という関数をGauche*1で定義して、次のように実行 (succ 10000000) するとメモリ使用量がぐんぐん増え…