末尾再帰最適化
ファイル読み出しを書いてみたら
スタックが足りなくなって止まっちゃう。
これは末尾再帰最適化が必須だなとおもい、もう一回悩んでみる。
ググりまくって、どうもこんな感じというのを見つけたので実装してみた。
末尾再帰の時は
1.評価を途中でやめる。
2.スタックをさかのぼって
3.最後にもう一回再評価
でも、スタックオーバフローしちゃって
うまくいかない。。。><;
理解がなんか違うのかなぁ。。。
こんなページを見つけたのでもう少し考えてみます。
http://oldtype.sumibi.org/show-page/kiyoka.2010_06_30
moremagic
2013-07-26