2008-11-17

再帰が分からない人って

http://anond.hatelabo.jp/20081117190634

たぶん、グルグルと無限ループするようなイメージを持ってしまうからじゃないかなー。エッシャー無限階段みたいに。

階乗の計算の例でもそうなんだけど、再帰処理って必ず終着点があるんだよね。階乗の場合は引数が 1 になった場合。ツリーのデータ構造の場合は、ノードをたどって葉にたどり着いた場合。そのあたりを説明して、無限ループイメージから脱却させるのがよいかと。

ちなみに、自分の中の「再帰」のイメージはバネのような螺旋形。

記事への反応 -
  • といっても自分だって初めは理解出来なかったんだろうけど、自分は気付いたらそこそこ理解できちゃってたから理解出来てなかったころのことを良く思い出すことができない。だれか『...

    • 再帰の何が理解できないのか理解できるようなら再帰も理解できるんじゃね? 理解できるようになるまでいろんなパターンの実例を示してあげる 再帰を使うと簡単に実装できるような...

      • http://anond.hatelabo.jp/20081117190634 たぶん、グルグルと無限ループするようなイメージを持ってしまうからじゃないかなー。エッシャーの無限階段みたいに。 階乗の計算の例でもそうなんだ...

        • 自分のイメージは二股か。 基本的には、終了条件があって、 ○○なら××をする(返す) そうでなければ、△△のために関数(実は自分自身)を呼び出す になると思うんだよね。 そ...

      • 元増田応えて曰く、どこで混乱するかだけでも知りたかった、と(;´・ω・`)

    • 自分の場合はポインタが理解できないひとを理解できない

      • ポインタってカーソルのこと? 再帰ってなに?

      • 最初のころポインタなんて分からず開発してたな。そういえば。 あれは学校でやった人の方がわかるんじゃないのか。

        • ポインタといえばメモりアドレスってことになるから、メモりとCPUっていう低レベルから入った方がわかりやすいだろうな。 LLだと、抽象化されて参照や束縛ってなって、また変わってく...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん