問題プレビューID: a384db36基本情報技術者試験 2026年(令和8年度)公開問題 科目B

問 3
基本情報技術者試験 2026年(令和8年度)公開問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 func1 に与える引数と,関数 func2 に与える引数とが同じとき,二つの関数は同じ値を返す。プログラムでは,配列の領域外を参照してはならないものとする。

〔プログラム〕

○整数型: 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]

解答群

解説

正解は「ア」です。 func1 は,n が 2 以下のとき 1 を返し,それ以外のときは 2 × func1(n - 2) + func1(n - 1) を返します。func2 は同じ漸化式を,配列 data を使った繰返し処理で計算します。

繰返し処理の 1 回分では,まず

  • data[1] ← data[2]
  • data[2] ← data[3]

と値を 1 つずつ前へずらします。この更新後は,data[1] に 2 つ前の値,data[2] に 1 つ前の値 が入っています。したがって,新しい値は 2 × data[1] + data[2] で求められ,これを data[3] に格納します。

func1 の定義 2 × func1(n - 2) + func1(n - 1) と同じ形になるため,空欄には 2 × data[1] + data[2] が入ります。初期値 data = {1, 1, 1} から順に計算すると,func2 は func1 と一致します。

関連問題

本文が同じ・似ている問題を表示しています