基本情報技術者 2017年 秋期 午前（科目A） 問06

再帰呼出しの説明はどれか。【午前2 解説】

要点まとめ

• 結論：再帰呼出しとは「関数の内部で自分自身を呼び出す」ことであり、問題文ではイが正解です。
• 根拠：再帰は自己呼出しにより問題を同種の小さな部分問題に分割し、基底条件で終了します。
• 差がつくポイント：基底条件（終了条件）と呼出しごとのスタックフレーム管理、尾再帰やメモ化の有無で性能が大きく変わります。

正解の理由

よくある誤解

• 「アはイベント駆動」に見えるが、イベントに応じた処理は再帰とは無関係でありコールバックやイベントループの概念です。
• 「ウはキャッシュや永続保持の誤認」であり、関数を消さずに再利用するのはメモ化や状態保持で再帰の定義ではありません。
• 「エはトランザクションやロールバック」であり、失敗時に状態を戻す処理はエラーハンドリングやトランザクション管理の概念です。

解法ステップ

1. 問題文で問われている概念のキーワードを探す（ここでは「再帰呼出し」）。
2. 選択肢を短く要約して該当キーワードと照合する（「自分自身を呼ぶ」かどうか）。
3. 関連例（階乗、フィボナッチ、木の探索）を頭の中でイメージし、最も一致する選択肢を選ぶ。
4. 残り選択肢が別概念（イベント駆動、メモ化、ロールバック）に該当することを確認して除外する。

選択肢別の誤答解説

• ア: あらかじめ決められた順番ではなく、起きた事象に応じた処理を行うこと
  → イベント駆動や割り込み、コールバックの説明であり再帰とは無関係です。
• イ: 関数の中で自分自身を用いた処理を行うこと
  → 正解。これが再帰（recursive call）の定義で、基底条件で停止し巻き戻して結果を作ります。
• ウ: 処理が終了した関数をメモリから消去せず、必要になったとき再び用いること
  → 関数の永続化やキャッシュの誤解。メモ化（memoization）や関数オブジェクトの保持とは異なります。
• エ: 処理に失敗したときに、その処理を呼び出す直前の状態に戻すこと
  → トランザクションのロールバックやエラーハンドリングの説明で、再帰の定義ではありません。

補足コラム

# 再帰
def fact_rec(n):
    if n <= 1:
        return 1
    return n * fact_rec(n-1)

# 反復（スタック消費を抑える）
def fact_iter(n):
    result = 1
    for i in range(2, n+1):
        result *= i
    return result

FAQ