副プログラムの再帰呼出しによる計算【基本情報技術者試験 科目B 公開問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bの公開問題を題材に，副プログラムの再帰呼出しについて学習します。この問題では，副プログラムが自分自身を呼び出して計算する方法と，配列を使って同じ計算結果を求める方法を確認します。

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

問　次のプログラム中の 　　　　　 に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は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]

解答群

ア　2 × data[1] ＋ data[2]

イ　2 × data[2] ＋ data[1]

ウ　2 × data[i － 1] ＋ data[i － 2]

エ　2 × data[i － 2] ＋ data[i － 1]

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

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

キ　data[3] ＋ 2 × data[i － 1] ＋ data[i － 2]

ク　data[3] ＋ 2 × data[i － 2] ＋ data[i － 1]

【参考】	「流れ図と擬似言語によるプログラミングの基礎まとめ（副プログラム（サブルーチン）とは）」

この問題のポイント

　この問題から学べることは，

• 副プログラムの役割と使い方
• 副プログラムの再帰呼出し
• 再帰呼出しによって計算を行う方法
• 配列を使って計算結果を順番に保持する方法
• 再帰呼出しによる処理を繰返し処理で表す方法

です。特に，副プログラムが自分自身を呼び出す再帰呼出しでは，呼び出された副プログラムがどのように処理され，その戻り値がどのように利用されるのかを理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。