「recursion」タグのついた1記事

再帰を基底ケースと再帰ステップの 2 つに分けて設計する方法を解説します。再帰木で手数を数えること、コールスタックが空間を食うこと、分割統治としてのマージソートとクイックソート、安定ソートが要る場面、再帰と反復の使い分けを扱います。