tkhの日記: tail recursion
日記 by
tkh
学科のMLでtail recursionの話題が出た。
GCCはtail recursionをちゃんと最適化しているのか?
というのがお題。結局、-O1以上のフラグをつければちゃんと最適化してくれる(つまり、tail recursionをしている関数のオーダーはO(1)になる)ということが分かった。実は、GCCのinfoにもしっかり書いてあった。