【なぜ再帰は難しいのか】 ソートのプログラミングを教えていると、「クイックソート」で苦労する学生が多いようです。…

【なぜ再帰は難しいのか】 ソートのプログラミングを教えていると、「クイックソート」で苦労する学生が多いようです。自分も苦労しました。 再帰という考え方が、階乗やフィボナッチ数列よりも複雑なものになると、少なくとも自分は、とたんに理解に苦労してしまいます。 何か「再帰」には、人類の思考法とは本質的に相性が悪いといった、特別な理由があるのでしたら教えてください。

[xbs2r]

自分自身を呼び出すという説明がコンテキストを考えると微妙に正しくないからだと思ってる

[Rishatang]

数学的帰納法を大学受験でやりまくった人間はそんなに難しく感じない気がする

[turanukimaru]

再帰的なアルゴリズムよりも再帰的なデータ構造のが分かりやすいと思う。つまりツリーやLinkedListを手実装させるべき。ツリーを掘り進むメソッドを書かせてから同じように関数を再帰させてみるのはどうか。

[enemyoffreedom]

人類の言語は再帰的だし人類の思考法と相性が悪いわけはないが、再帰は容易に複雑性（カオス）を生み出すし、複雑な再帰的構造のデータを扱う処理は当然複雑になるし、人の脳内スタックの数や深さは有限だし

[sabacurry]

「人類の思考法とは本質的に相性が悪い」

[NOV1975]

適当なデータを作るツールを作ってる時に「噂に聞く再帰処理なる方法を使ってみよう」と思ってうまく行った時、天才かと思った

[sirocco]

条件が成立すると再帰から抜け出す様子を把握していない？　蛇が何度も自分を飲み込むようなイメージだから、簡単に一気に抜け出せるようには思えないのかも。

[deep_one]

クイックソートって再帰なのか？…関数を作ると分割後に自分を二回呼び出すから再帰か。