12:48:0630pt自分も、再帰では苦労してきた口の人間です。再帰を使うときは、「再帰脳」とでも言うような特別な状態にならなければならないと感じます。(得意な人もいるので、人間一般の脳とは関係ないかも)自分がやる時は、ここを読み返して、「再帰脳」になってから始めます。http://ylb.jp/2007b/proc/recursion/プログラマの数学、の再帰の6章https://www.amazon.co.jp/exec/obidos/ASIN/4797395451/hyuki-22/salon_hiyake様、ご回答ありがとうございます。自分と同じように感じていた方が他にもいらして嬉しいです。結城先生の本は、自分もお気に入りです。・そもそもクイックソートが難しい(分岐条件が理解しづらい)・扱うデータが多いからめんどい(挫折する・一直線な(徐々に狭まっていく)再帰ではないのが原因なのかなーと思います。ついては上述の理由で。【人類の思考法とは本質的に相性が悪い】については、本質的ではないだろうが、キャパを超えやすいという理由があるんだろうと思います。今、適当に検索したら、再帰処理ってループでも書けるという言説を読んだのですが、ループだと終了条件がわかりやすい、ループ毎の変化が直感的に捉えられる、分岐などしない(してもなんとなく理解しやすそう)というメリットがあるのに比べ、再帰だと、その辺りがもやーんとするんだろうなーって思いました。次のループに入る時の状態と、次の再帰に入る時の状態を考えると、ループの方がなんとなく理解しやすいだろう(だからループで書けるならループで書く)。そもそも再帰を利用すべきケースって結構限られているのかも知れないですね。ソースは洗練されたふうに見えますが、可読性はかなり落ちますし。grankoyan2様、ブログ拝読いたしました。