Huney

応用情報(AP) / アルゴリズムとプログラミング

無限再帰

無限再帰とは、再帰呼出しが終了せず続いてしまう状態です。

無限再帰

正式名称

Infinite Recursion

一言でいうと

再帰呼出しが終了せず続いてしまう状態

初心者向け説明

基底条件がない、または基底条件へ近づかないために、再帰関数が呼び出され続ける状態です。

ポイント

  • 終了条件の誤りで発生する
  • スタックオーバーフローにつながることがある
  • 引数の変化も確認する必要がある

関連用語

関連記事

  • 再帰法とは?再帰関数・終了条件・スタックとの関係を基礎から理解しよう

🍯 はちみつメモ

無限再帰 = 再帰呼出しが終了せず続いてしまう状態