最近関数側にハマってるけど、確かにC言語とかだと、再帰の場合、スタック領域が固定だから、コード側でループに変換して、ヒープ領域に自前のスタックを作成するのが効果あるよなぁと

プログラミング

kjw_junichi のブックマーク 2014/06/20 13:48

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/131412182/comment/kjw_junichi" data-user-id="kjw_junichi" data-entry-url="https://b.hatena.ne.jp/entry/s/sune2.hatenadiary.org/entry/20130129/1359429399" data-original-href="https://sune2.hatenadiary.org/entry/20130129/1359429399" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fsune2.hatenadiary.org%2Fentry%2F20130129%2F1359429399" data-user-icon="/users/kjw_junichi/profile.png">各種典型再帰関数を非再帰に変換する - 競技プログラミング+αなブログ</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0">プログラミング</a>]</li></ul><br><p style="clear: left">最近関数側にハマってるけど、確かにC言語とかだと、再帰の場合、スタック領域が固定だから、コード側でループに変換して、ヒープ領域に自前のスタックを作成するのが効果あるよなぁと</p><a class="datetime" href="https://b.hatena.ne.jp/kjw_junichi/20140620#bookmark-131412182"><span class="datetime-body">2014/06/20 13:48</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！