terai-s https://blog.hatena.ne.jp/terai-s/ Cogito Ergo Sum. https://terai-s.hatenadiary.org/ 我思う、故に我在り プログラミング 僕は長い間「再帰的関数」の面白さがわからなかったのだけど、ようやくわかった。その面白さ（と怖ろしさ）は「多重ループの深さが実行時に（データの階層構造に合わせて）自動的に決まる」ことにある！ だから、「（単なる1次元の、つまり1重の）ループ処理を実現している」だけの「階乗」の関数の例なんかは面白くなくて当然なわけだ。だけど、「ハノイの塔」や「クイックソート」は違う。 考えてみれば、ハノイの塔やクイックソートの関数を再帰を使わずにWhile等を用いた通常のループ処理で書くことはできない。ループを何重にすればいいか決まらないから。 だから、再帰処理の面白さは、（よく言われるように）「丸投げ処理でルー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fterai-s.hatenadiary.org%2Fentry%2F20100725%2F1280053632" title="ようやくわかった！ - Cogito Ergo Sum." 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 2010-07-25 19:27:12 rich https://terai-s.hatenadiary.org/entry/20100725/1280053632 1.0 100%