FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER

基本情報技術者の問題解説

プログラムの基本要素難しい fe_b_v89_alg_call_004

問題

次の再帰手続 h(347) を実行したときの戻り値はどれか。

○整数型: h(整数型: n)
  if (n ＜ 10)
    return n
  else
    return (n mod 10) ＋ 2 × h(n ÷ 10 の商)
  endif

出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲

正解：27

正解：27

h(347)=7+2×h(34)。h(34)=4+2×h(3)=4+6=10。したがって h(347)=7+2×10=27。各桁を単純に足すのではなく、上位側の戻り値に2倍が掛かる。

14や24に近い計算は、各桁の和や2倍する位置を誤った場合に出やすい。31は h(34) の計算後にさらに余分な2倍を入れた誤り。

整数除算と剰余を使う再帰は、下位桁を取り出してから残りの桁へ進む。戻ってくるときに係数が掛かるかどうかを確認する。

出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲

公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。

公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。

参考範囲: 2026年度現行科目B・シラバスVer.9.x参考