itoasuka https://blog.hatena.ne.jp/itoasuka/ イトウ アスカ blog https://itoasuka.hatenadiary.org/ Scala Scala東北のMLに流れてきた記事です。後で読み返し易いようにここにもメモしておきます。 非関数型言語に慣れ親しんだ身としては、「while使わないで再帰関数使えよ」という関数型言語のスタンスを見ると真っ先に思いつくのが「言いたいことはわかるが、でかいループ回したらスタックオーバーフローするべ」ということです。 しかし、Scalaをはじめとする関数型言語ではコンパイル時に再帰関数を最適化してスタックを使わないループ等にしてくれるそうでこの心配はないとのこと。ただし、これには条件があってScalaの場合 自分自身を呼ぶ末尾再帰関数であること 再帰関数が、オーバーライドされる可能性のないメソッド… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fitoasuka.hatenadiary.org%2Fentry%2F20091014%2F1255479867" title=" 再帰関数には @tailrec アノテーションを - イトウ アスカ blog" 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 2009-10-14 09:24:27 rich https://itoasuka.hatenadiary.org/entry/20091014/1255479867 1.0 100%