令和8年度 基本情報技術者試験 科目B 問3の解説｜3つの箱を持ち回る

令和8年度 科目B 公開問題 問3擬似言語・再帰・繰返し最終更新 2026-09-03

令和8年度の科目B、その3問目です。科目Bには、擬似言語（IPAが試験用に決めた、日本語まじりのプログラムの書き方）で書かれたプログラムを読む問題があり、この問3もその1つです。関数が2つ、選択肢が8つあって、いちばん重たく見える問題です。でも8つを見比べるところから始めるのは、いちばん遠回りです。先にプログラムを読み切ってしまえば、入れるべき式は自分で書けます ── 解答群は、書いた式と同じ形を探すときに見るだけです。

出題

まず原文のまま読んでみてください。記号の読み方は、この下の「この問題に出てくる記号」にまとめてあります。読めなくてもここでは問題ありません。

○整数型: func1(整数型: n)
  if (nが2以下)
    return 1
  endif
  return 2 × func1(n － 2) ＋ func1(n － 1)

○整数型: func2(整数型: n)
  整数型の配列: data ← {1, 1, 1}
  整数型: i

  /* nが3より小さいときは繰返し処理を実行しない */
  for (iを3からnまで1ずつ増やす)
    data[1] ← data[2]
    data[2] ← data[3]
    data[3] ← 
  endfor
  return data[3]

まず、通しで見る

5分ほどの動画です（音声つき）。この空欄を自分で決められるようになります。8つの選択肢は途中まで見ません。先にプログラムのほうを読み切ってしまうと、入れるべき式はひとりでに出てきます。

再帰がはじめてでも追えるように、func1 の値も式ごと1つずつ出しています。最後は n が 5 のときを1周ずつ、ずらして、計算して、書き足すところまで通します。どの周で何が起きたかが、積み上がった表で残ります。

ここから、同じ内容を1つずつ確かめていきます。

この問題に出てくる記号

いま読めればいいのは、11コだけです。細かいところは、使う場面で足していきます。

もう1つ、記号ではありませんが問題文の「配列の領域外を参照してはならない」＝用意した箱の外を読んではいけないという条件が、あとの答え合わせで効いてきます。

これで手が止まるところがあれば、下の教科書から先にそこだけ拾ってきてください（G5 のような番号は、当サイトの擬似言語の教科書の第何回かを表します）。

まず、できあがりを見る ── func1 の値

この節で使うのは、問題文のうち1つだけです。「同じ引数を渡したら、2つの関数は同じ値を返す」。つまり func2 は、func1 と同じ値を出す機械でなければいけません。

ということは、先に func1 の値を出しておけば、物差し（＝func2 が正しいかを測る基準の値）になります。func1 は自分を呼ぶので難しく見えますが、行き先は2つしかありません。

※ 右側の注釈は当サイトで書き加えたものです。プログラム自体は原文のまま引用しています。

日本語にすると、この2つだけです（「道A」「道B」は当サイトでの呼び名）。

これを、n の小さいほうから順に当てはめます。

n が 1 と 2 の行に式が無いのは、道Aが計算せずに 1 を返すからです。この2行があるから、下の3行が計算できます。

ここが、この表のいちばん大事なところです。n ＝ 4 の行の 2 × 1 ＋ 3 の 3 は、新しく計算した数ではありません ── 1つ上の n ＝ 3 の行で、自分が出した答えです（1 は n ＝ 2 の行の答え）。

2 × func1(2) ＋ func1(3)
　　＝　2 × 1 ＋ 3　＝　5

2 × func1(3) ＋ func1(4)
　　＝　2 × 3 ＋ 5　＝　11

言い方を1つ決めておきます。「1つ前の値」「2つ前の値」は、いま作ろうとしている値から数えて1つ手前・2つ手前という意味です ── func1(5) を作るときなら 5 と 3、上の図で琥珀だった2行です。

func2 の空欄を、自分で書く

ここがこの問題の背骨です。func2 に注釈を書き込むと、こうなります。

※ 右側の注釈は当サイトで書き加えたものです。プログラム自体は原文のまま引用しています。

くり返しの中は3行で、仕事は2つです。前の2行が「ずらす」、最後の1行が「作る」。空欄は作るほうの1行だけです。作った値は毎周 data[3] に入り、最後に return data[3] で返ります。

はじめの {1, 1, 1} は、後ろの2つが func1(1) と func1(2)（どちらも 1）です。

では、ずらす2行が終わったとき、どの箱に何が入っているのか。数字が初めて別々になる3周目で、1回だけ動かします。

ずらしたあと、data[1] が2つ前、data[2] が1つ前。あとは、func1 の最後の行をこの箱の名前で書き直すだけです。

2 × （2つ前の値） ＋ （1つ前の値）

data[3] ← 2 × data[1] ＋ data[2]

同じ形を、解答群から探す

ここで初めて解答群を見ます。探すのは 2 × data[1] ＋ data[2] と同じ形のものです。

ぴったり同じものは ア の1つだけです ── 8つを見比べて選ぶ、という作業はしていません。先に式を書いたので、解答群は照合するだけで済みました。

答え

空欄を埋めた func2 の全体は、こうです。

○整数型: func2(整数型: n)
  整数型の配列: data ← {1, 1, 1}
  整数型: i

  /* nが3より小さいときは繰返し処理を実行しない */
  for (iを3からnまで1ずつ増やす)
    data[1] ← data[2]
    data[2] ← data[3]
    data[3] ← 2 × data[1] ＋ data[2]
  endfor
  return data[3]

1行ずつ追う

この式で本当に func1 と同じ値が出るのかを、1行ずつ動かして確かめます。n ＝ 5 を渡すので、着地するはずの値は func1(5) ＝ 11 です。

見るのは3つの箱の中身と、それぞれが何番目の値を持っているかの2つです。

選択肢を1つずつ

ここからは答え合わせです。ア を選べた人は読まなくて構いません。

間違いは3種類しかありません。① i を添字に使う（ウ・エ・キ・ク）── 箱は3つなのに、i が 5 になると data[4] を読んでしまう。問題文の「配列の領域外を参照してはならない」に反します。② data[3] ＋ を付ける（オ・カ・キ・ク）── ずらしたあとの data[3] は data[2] と同じ「1つ前の値」なので、1つ前を2回足すことになる。③ 2 × を掛ける相手が逆（イ・ウ・カ・キ）── 2倍するのは「2つ前」＝ data[1] のほうです。

それぞれが実際に何を作るかは、下の表で確かめてください（物差しは func1 ＝ 3, 5, 11）。

同じ考え方で解く練習問題

身についたかどうかは、作りたい値の決まりが変わった問題で確かめるのがいちばんです。3つの箱の使い方は同じです。

○整数型: func3(整数型: n)
  整数型の配列: data ← {1, 1, 1}
  整数型: i
  for (iを3からnまで1ずつ増やす)
    data[1] ← data[2]
    data[2] ← data[3]
    data[3] ← 
  endfor
  return data[3]

「箱を持ち回る」問題を見分ける

くり返しの中に「ずらす代入」と「作る代入」が並んでいたら、この形です。見つけたら、次の順で読みます。

「ずらす」の向きにも決め方があります。ここは前へ詰めるので前の箱から順に、後ろへずらすなら後ろの箱から順に ── 逆に書くと、まだ使う値を先に上書きしてしまいます。この向きそのものが問われているのが令和8年度の問1です。

次に読む

この問題でどこに手間取ったかで、行き先が変わります。