テクノロジ
再帰とは
英語名：Recursion
ひとことで言うと：処理の中から同じ処理自身を、より小さな問題にして呼び出す方法。
意味をわかりやすく解説
再帰は、問題を小さな同じ形の問題へ分けるため、処理の中から自分自身を呼び出す方法です。
木構造の探索や階乗など、同じ形の小問題へ分けられる処理を簡潔に表せます。呼出し状態はスタックへ積まれます。
具体例
階乗5!を「5×4!」として求め、1!になったら1を返して順に計算結果を戻します。
似た用語との違い
繰返し
再帰は自分自身を呼び出し、繰返しはループ命令で同じ処理を続けます。同じ結果を表せる場合もあります。
ITパスポートの試験ポイント
「自分自身を呼ぶ」「終了条件」「呼出しスタック」が再帰です。
CHECK QUESTION
再帰処理に必ず必要な、呼出しを止める条件は？
答えを見る
終了条件です。なければ呼出しが続き、スタックを使い切る可能性があります。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。