C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 再帰関数

再帰関数とは

読み:さいきかんすう・C言語用語辞典

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

🧩 関数とスコープで学ぶ用語

関連する用語

再帰さいき

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

スタックオーバーフローすたっくおーばーふろー

コールスタックが積み上がりすぎてメモリの上限を超えてしまう現象のこと。終了条件のない再帰呼び出しでよく起きてしまう事故。「stack overflow」というエラーメッセージが表示され、プログラムが強制終了する。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

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

完全版(BOOTH)を見る