クイックソートは、再帰処理に関する練習問題としてはよく出てくるよね。
あと、ハノイの塔とかも。