再帰 に関する記事一覧

100 万個のデータから欲しいデータを先頭から探そうとすると、末尾に目的のデータがあったら 100 万回の処理が走ってしまいます。ここで探索アルゴリズムを使うと効率的なデータ取得が可能です。今回は「バイナリサーチ」という考え方を紹介します。

階乗 0! が 1 になる理由説明は困難ですが、階乗を再帰的に定義するときに「 0! は 1 じゃないといけない」と直感的にわかります。今回は「階乗の再帰的定義」と「再帰と帰納の違い」について解説します。

プログラムでは「再帰処理」といって、同じ処理を何度も呼び出すことがあります。これは答えを導くために必要な「依存している値」も一緒に求める処理です。今回は「再帰」の基本的な考え方を「ハノイの塔」という問題で解説していきます。