hogelog https://blog.hatena.ne.jp/hogelog/ hogelogの日記 https://hogelog.hatenablog.com/ hoge 俺は「末尾再帰」という言葉を知ってからもしばらく意味がわからんかった。でも「末尾呼び出し」という言葉を知って、簡単に理解できた。 int fact(int x){ if(x == 0) return 1; else return x * fact(x - 1); } x == 1 じゃなかったときの最後の命令は「*」。fact は末尾呼び出しじゃない。 int fact(int x){ return fact_tail(1, x); } int fact_tail(int a, int x){ if(x == 0) return a; // else return fact(a*x, x - … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhogelog.hatenablog.com%2Fentry%2F20070808%2Fp1" title=" 末尾再帰 - hogelogの日記" 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 2007-08-08 00:00:00 rich https://hogelog.hatenablog.com/entry/20070808/p1 1.0 100%