photo by thepeachpeddler 「再帰性」という言葉を知っていますでしょうか。「自己回帰性」とか「入れ子」とも呼ばれてるやつです。 この言葉、いったいどういう意味なのかと言うと、「あるものについて記述する際に、記述しているものそれ自身への参照が、その記述中にあらわれること」をいいます。 なんだかよく分からないですよね・・。分かりやすい例を言うとあれです。 「自分は嘘つきである」という文章です。 自分で自分のことについて言及しているこの文章、こういうのが「再帰的」なものです。 しかしこの文章、じっとよく考えると、いったい嘘を言ってるのか、本当のことを言ってるのか、なんだか分からなくなってきてしまいますよね・・。 これは有名な「自己言及のパラドックス」というやつです。 実はこういう「自分自身に言い及ぶ再帰的なもの」って、ヤバいものが多いんですよね・・。 プログラムの再帰性はヤ