再帰とは？さいき
再帰とは、手続きが自分自身を呼び出す仕組み。「終了条件（基底）」と「自分自身をより小さい問題で呼ぶ部分」の2つで構成する。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
階乗は「0!＝1」「n!＝n×(n−1)!」。ユークリッドの互除法は「gcd(a, 0)＝a」「gcd(a, b)＝gcd(b, a mod b)」。
試験での引っ掛け
再帰呼出しは実行中の状態をスタックに積むため、深さが大きいとスタックオーバフローを起こす。また、同じプログラムを複数から同時に呼べる性質は「再入可能（リエントラント）」であって再帰とは別概念。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 2. アルゴリズム ＞ (3) アルゴリズム設計に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。