wrongwrongな開発日記

末尾再帰とは この記事ではtailrec funで宣言すると末尾再帰最適化がかかる関数全てを末尾再帰であるとします。 なぜ末尾再帰が必要なのか 再帰的な書き方ではコードが美しくなる反面、実行時間が遅い、スタックオーバーフローを引き起こすなど、実用上の問題があります。 一方末尾再帰最適化を行えば、コンパイル結果はfo…