FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次の再帰的手続 f(5) を実行したとき，出力される文字列はどれか。
手続 f(整数型: n)
if (n ≦ 0)
return
endif
print(n)
f(n － 2)
print(n)
end- ア 53135
- イ 531135
- ウ 553113
- エ 531153
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：531135
正解：531135
各呼出しで，先にnを出力し，再帰呼出しが終わった後にもう一度nを出力する。
f(5)で5，f(3)で3，f(1)で1を出し，f(-1)はreturnする。その後，f(1)に戻って1，f(3)に戻って3，f(5)に戻って5を出す。したがって531135。
Hardでの確認点：再帰手続では，呼出し前の処理と呼出し後の処理を分ける。再帰先がreturnした後，元の手続の残りの命令が実行されるため，後ろ側のprintや計算を落とすと出力順を誤る。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。