例えばフィボナッチの発展系「(defun f (n) (if (< n 3) n (+ (f (- n 1)) (f (- n 2)) (f (- n 3)))))」を反復にする場合「(defun fit (n p1 p2 p3) ...)」の再帰部は「(fit (- n 1) (+ p1 p2 p3) p1 p2))」で多分よさそうだが、基底部をどう出すのか思いつかん

kiyo_hiko のブックマーク 2012/07/24 02:09

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/103090738/comment/kiyo_hiko" data-user-id="kiyo_hiko" data-entry-url="https://b.hatena.ne.jp/entry/www.google.co.jp/search?q=%E6%9C%AB%E5%B0%BE%E5%86%8D%E5%B8%B0%E3%80%80%E5%9F%BA%E5%BA%95%E9%83%A8" data-original-href="http://www.google.co.jp/search?q=%E6%9C%AB%E5%B0%BE%E5%86%8D%E5%B8%B0%E3%80%80%E5%9F%BA%E5%BA%95%E9%83%A8" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.google.co.jp%2Fsearch%3Fq%3D%25E6%259C%25AB%25E5%25B0%25BE%25E5%2586%258D%25E5%25B8%25B0%25E3%2580%2580%25E5%259F%25BA%25E5%25BA%2595%25E9%2583%25A8" data-user-icon="/users/kiyo_hiko/profile.png">末尾再帰　基底部 - Google 検索</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/recursive">recursive</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E8%80%83%E3%81%88%E6%96%B9">考え方</a>]</li></ul><br><p style="clear: left">例えばフィボナッチの発展系「(defun f (n) (if (&lt; n 3) n (+ (f (- n 1)) (f (- n 2)) (f (- n 3)))))」を反復にする場合「(defun fit (n p1 p2 p3) ...)」の再帰部は「(fit (- n 1) (+ p1 p2 p3) p1 p2))」で多分よさそうだが、基底部をどう出すのか思いつかん</p><a class="datetime" href="https://b.hatena.ne.jp/kiyo_hiko/20120724#bookmark-103090738"><span class="datetime-body">2012/07/24 02:09</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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