tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme 段々再帰な人たちの言っていることが判りはじめた気がする。 再帰脳を作ろう。 僕等が1から10まで足すとしたら、「あ、1から10までねハイハイ。」1 + 2 + 3 + 4 + ... + 10 = 551から計算する。再帰な人たちは、「10の前は9だ。1まで足せば良い。」10 + 9 + 8 + 7 + ..... + 1 = 55後ろから数える。1まで足せば良いと考えると、終端を考えなくて良い。面倒そうだが、慣れると断然楽かもしれない。 ってことで、フィボナッチ数列 お馴染みのフィボナッチ数列。0 1 1 2 3 5 8 13 21頭から数えると、 0 + 1 = 1 1 + 1 = 2 1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20070529%2F1180398705" title=" SICPを読む(11) 1.2.2 再帰脳を作ろう。 - ボクノス" 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-05-29 09:31:45 rich https://boxnos.hatenablog.com/entry/20070529/1180398705 1.0 100%