takehikom https://blog.hatena.ne.jp/takehikom/ わさっきhb https://takehikom.hateblo.jp/ 情報教育 C 再帰を用いたプログラミングは，「自明だけど非実用的な(再帰を用いないほうが自然な)例」か「興味深いけどコードが複雑な例」しか思い浮かびません． ここ3年，クイックソート(の変種)を取り上げてきました．ついでに，分割統治法という言葉も説明しています: 対象領域を細分化（分割）して求め（統治），全体として正しい解になるようにする． なのですが，去年まではこうでした: 対象領域を細分化（分割）して求め，全体として正しい解になる（統治）ようにする． どっちが正しいのでしょうか．私自身，よく分かっていません*1． 今この二つを並べて見直したところ，もしかしたらこうなのかもしれません: 対象領域を細分化し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehikom.hateblo.jp%2Fentry%2F20061220%2F1166565469" title=" 分割統治法 - わさっきhb" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-12-20 06:57:49 rich https://takehikom.hateblo.jp/entry/20061220/1166565469 1.0 100%