post

再帰呼び出し

再帰呼び出し

プログラミングにおける再帰呼び出しについてネットで調べてみるとフィボナッチ数列などの微妙な例示が多いようだ。

「再帰呼び出しを利用することで、その他forループ等のやり方よりも記述が簡単になり効率も良い」ものを列挙しておきます。

  • ハノイの塔
  • ディレクトリ探索、リンク探索、グラフ探索(深さ優先探索一般)
  • マージソート、クイックソート
  • DFFTのバタフライ演算(クーリー・テューキーアルゴリズム)