すごい H 本で何かに目覚めた俺達は、偶然にもすごい E 本を手にしていた。 〜関数型言語殺人事件序文〜 はじめに 再帰を末尾再帰に変換する際に、頭がこんがらがってキツかったので、もしや何か基本手順があるのではないかと思い、考えてまとめてみました。 再帰と末尾再帰を変換する少数例をボケっと眺めてて思いついた自己流の基本ステップなので、おかしな箇所がありましたら指摘をお願いします。 アキュムレータの初期値を考える 元の再帰の終了条件の右辺から決定する 終了条件を考える アキュムレータの初期値と元の再帰の終了条件を照らし合わせる 一般式を考える アキュムレータの値の計算は元の再帰の一般式を参考にする サンプル 2つの簡単な問題で再帰を末尾再帰に変換してみたいと思います。 リストの長さを取得する関数 まずは通常の再帰で書いてみます。
![再帰を末尾再帰に変換する基本ステップ - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/6dec418de7c89764ae4e220eca7dec2e91df471f/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU1JTg2JThEJUU1JUI4JUIwJUUzJTgyJTkyJUU2JTlDJUFCJUU1JUIwJUJFJUU1JTg2JThEJUU1JUI4JUIwJUUzJTgxJUFCJUU1JUE0JTg5JUU2JThGJTlCJUUzJTgxJTk5JUUzJTgyJThCJUU1JTlGJUJBJUU2JTlDJUFDJUUzJTgyJUI5JUUzJTgzJTg2JUUzJTgzJTgzJUUzJTgzJTk3JnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz00NGE4NjcxMTU0NWVjMDY5NWExYjYxY2RlYTNkZTljMg%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwbmVjb2phY2thcmMmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT0zNiZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPTdiMjhiYjMxMDVmMzM5Y2E0MjFkNTcwNWY2ZTg3N2Fk%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D6705756e9fb5a25275d214d0e526af97)