cranebird https://blog.hatena.ne.jp/cranebird/ cranebirdの日記 https://cranebird.hatenadiary.org/ 「プログラミング言語 Lisp - 入門からマルチメディアまで」に、再帰についてとても良い表現があった。例はフィボナッチ数列。フィボナッチ数列の一般項、 (「数学ガール」でいうところの、「閉じた式」)には、フィボナッチ数列のすべての情報が含まれている。 逆に、一般項を知るためには、フィボナッチ数列全体を知っていなければならない。 （ミルカさんと「僕」が母関数というテクニックで捕まえたあれだ。） 局所的関係をもとにした再帰的な定義は簡単だ（逆に全体的な数列の動きは分かりにくいが）。 プログラミング言語 Lisp 入門からマルチメディアまで、p. 131 あらゆる局面に適用できる局所的関係を発見す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcranebird.hatenadiary.org%2Fentry%2F20071111" title="局所的関係と再帰 - cranebirdの日記" 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-11-11 00:00:00 rich https://cranebird.hatenadiary.org/entry/20071111 1.0 100%