目次> 第20章 TOPUPPREVNEXT

第20章 再帰的手続き

【目次】
  1. 階乗の計算
  2. ハノイの塔
  3. エイト・クイーンの問題
  4. コッホ曲線
  5. シルピンスキーのギャスケット
【テーマ】
これまで、問題のなかにあるループ構造に注目してきました。
同じ種類のデータの繰り返しであるとみなすことができたり、 手順の最初を少し工夫すると後は同じ手順の繰り返しになるということを発見すると、 アルゴリズムの大半が完成ということになります。
ここでは、アルゴリズムの記述方法として、ループによらない方法を紹介します。

更新日: