基底条件とは

読み：きていじょうけん・C言語用語辞典

再帰関数がそれ以上自分を呼び出さずに答えを返す、再帰の終わりを決める条件のこと。これが無いと無限に呼び出し続けてしまう。たとえば階乗の計算なら、「0の階乗は1」という定義がこの基底条件にあたる。

関連する用語

再帰さいき

関数が自分自身を呼び出すことのこと。大きな問題を同じ形の小さな問題に分割して解いていく、独特だが強力な考え方にあたる。階乗の計算や木構造の探索など、繰り返しよりも自然に書ける処理がある。

再帰関数さいきかんすう

自分自身を呼び出す処理を含む関数のこと。必ず「これ以上分割しない」という終了条件(基底条件)を持たせておく必要がある。終了条件に近づいていく処理を、必ず含めておく必要がある。

もっと先へ：ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。