moremagic https://blog.hatena.ne.jp/moremagic/ moremagic’s diary https://moremagic.hateblo.jp/ MyLisp(仮称) 末尾再帰が必要な関数に突入したら １．末尾再帰フラグをON ２．現在の環境を変数に保持。 ３．評価を停止。スタックを上る ４．評価の最後にたどり着いたら末尾再帰フラグを確認 ５．末尾再帰フラグがONだったら フラグを倒して ６．保持した環境を使用して評価されたものを再評価 １〜６を末尾評価フラグがONにならなくなるまで繰り返すことで スタックオーバフローは起きなくなりました。 何でもかんでも最適化すると結果がおかしくなります。 でも、いつ末尾再帰なのかってことを 判定する必要があるようです。。。＞＜；これはどうやろうかな 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmoremagic.hateblo.jp%2Fentry%2F20130727%2F1374938677" title="末尾再帰でスタックオーバフローになるのはどうにかなった - moremagic’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-07-27 00:24:37 rich https://moremagic.hateblo.jp/entry/20130727/1374938677 1.0 100%