基底条件
正式名称
Base Case
一言でいうと
再帰処理を終了させるための条件
初心者向け説明
再帰関数がそれ以上自分自身を呼び出さず、結果を返すための条件です。
ポイント
- 無限再帰を防ぐために重要
- 再帰するたび基底条件へ近づく必要がある
- 階乗なら0! = 1などを利用できる
関連用語
関連記事
- 再帰法とは？再帰関数・終了条件・スタックとの関係を基礎から理解しよう
🍯 はちみつメモ
基底条件 = 再帰処理を終了させるための条件
応用情報（AP） / アルゴリズムとプログラミング
基底条件
基底条件とは、再帰処理を終了させるための条件です。