基本情報技術者 2012年 春期 午前（科目A） 問08

再帰呼び出し【午前解説】

正解の理由

解法ステップ

1. 問題文のキーワード（「再帰呼出し」）から定義を思い出す。
2. 各選択肢の文意をチェックし、「関数が自分自身を使う」かどうかで照合する。
3. 類似概念（イベント駆動、メモリ保持、ロールバック）と混同していないか排除する。
4. 最も定義に合致する選択肢を選ぶ（本問ではイ）。

選択肢別の誤答解説

• ア: 「あらかじめ決められた順番ではなく、起きた事象に応じた処理を行うこと」
  → これはイベント駆動や割り込み、コールバックの説明に近く、再帰の説明ではありません。
• イ: 「関数の中で自分自身を用いた処理を行うこと」
  → 再帰の定義そのもので正解です。基底条件と再帰呼出しの繰返しで問題を解きます。
• ウ: 「処理が終了した関数をメモリから消去せず、必要になったとき再び用いること」
  → これはキャッシュやスワップ、あるいはプロセスのスナップショット復元の説明に近く、再帰とは別物です。
• エ: 「処理に失敗したときに、その処理を呼び出す直前の状態に戻すこと」
  → これはロールバックやトランザクションの説明であり、再帰の説明ではありません。

よくある誤解

• 「再帰＝ループの代替」だけと考えてしまう誤解：再帰は確かに反復で代替可能ですが、問題の分割方法や状態保存が異なるため用途や効率が違います。
• 「再帰は必ずメモリを消費する」：関数呼出しごとにスタックフレームは増えますが、末尾再帰最適化や変換により消費が抑えられる場合があります。
• 「再帰は例外的な失敗時にロールバックする仕組み」だと誤認する：再帰は再呼出しの構造であって、トランザクションのロールバックとは無関係です。

補足コラム

# 階乗（再帰）
def factorial(n):
    if n == 0:
        return 1    # 基底条件
    return n * factorial(n - 1)

FAQ