shigemk2 https://blog.hatena.ne.jp/shigemk2/ by shigemk2 https://www.shigemk2.com/ Scala 再帰は再帰なんかじゃない！末尾再帰こそが真の再帰なんだ！ 再帰のあとに他の作業がはいっちゃダメなのが末尾再帰の根幹とのこと。 上が普通の再帰。下が末尾再帰。 具体的には、こういうこと。 n * factorial(n - 1) こんなふうに、再帰のあとに計算が入る奴は末尾再帰じゃないよっていう話です。 gist.github.com 再帰呼出しを往路と復路で考えると、末尾再帰は復路のない再帰呼出しと考えることが出来る。 往路で以下のような式を展開する。 (n * (n - 1 * (n - 2 * (n - 1 * (1))))) で、復路で上の式を計算する。 再帰呼出しは、復路の計算を省くの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.shigemk2.com%2Fentry%2Ftailrec.scala" title="Scalaで末尾再帰 - by shigemk2" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/61rNWSOzIhL.jpg Hatena Blog https://hatena.blog 2015-03-21 16:31:46 rich https://www.shigemk2.com/entry/tailrec.scala 1.0 100%