FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：次の再帰的な手続を呼び出したとき、出力順序はどれか。 ○pr…
問題
次の再帰的な手続を呼び出したとき、出力順序はどれか。
○proc(整数型: x)
x を出力する
if (x ＞ 1)
proc(x - 2)
endif
proc(5) を呼び出す。- ア 5，3，1（正解）
- イ 1，3，5
- ウ 5，4，3
- エ 3，1
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：5，3，1
見る場所：出力してから、xを2減らした値で再帰呼出しします。
| 呼出し | 出力 | 次 |
|---|---|---|
| proc(5) | 5 | proc(3) |
| proc(3) | 3 | proc(1) |
| proc(1) | 1 | なし |
処理の追い方：x=1では条件x＞1が偽になり、そこで再帰呼出しが止まります。
間違えやすい点：戻りがけに出力する関数ではありません。出力は再帰呼出しの前に行われます。
応用の考え方：再帰的な手続では、出力が再帰呼出しの前か後かで順序が逆になります。この問題は先に出力してから呼ぶため、5，3，1の順に並びます。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。