>>52
俺は>>41でいう5の段階だから、当然知ってるよ。

再帰を知ったのは高校の時ぐらいかな？
指定ディレクトリ以下のすべてのファイルを処理する必要があって
必然的に知る必要があった。そこからもう10年以上たつし。

最近ではMIMEメールのパースとか、連想配列の
全ての値の処理とかで使ったかな。

再帰を使うことはめったにない。そしてミスをしやすい所でもある。
だから再帰を使うときは、再帰を考慮しなくていい形に置き換えるようにしている。
つまりJavaScriptでいうmapやreduceの形にする。再帰部分と処理部分に分けて再帰部分を隠ぺいする。
通常書くのはコールバックで呼ばれる処理部分のみ。
そうすることで可読性も大きく上昇する。

普段はやはり再帰のコードは書くべきじゃないよ。
可読性悪いからね。