再帰の壁は非常に大きいと思う。再帰を理解できてる人にはわからないかもしれないが、本当に大きい。 http://d.hatena.ne.jp/nagaShima/20081115/p2 『どうわからないのか』ってのは、自分が知ってるだけで2パターンあったりする。 失敗例その1:思考停止してしまう 『Aの中にAが含まれる』という事実自体に驚いて、その先が考え付かないパターン。今まで再帰的な物事の見方を経験していなくて具体例が思いつかない、具体例が思いつかないから自分で再帰を作ることもできない感じかな。 失敗例その2:無限に展開してしまう 特に再帰関数で頻発するパターン。関数をひたすら展開してしまい、奥の奥まで無限に思考してしまって頭の許容範囲を超え、結果「わからない」となってしまう感じ。「再帰の止め所がわかってないのかな?」ってときどき思ったりする。 成功例:『再帰を理解するためには、再帰を理