FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次の再帰関数を実行したとき，戻り値はどれか。
○整数型: f(整数型: n)
if (n ≦ 1)
return 1
elseif (n mod 2 = 0)
return f(n - 1) ＋ n
else
return f(n - 1) ＋ f(n - 2)
endif
f(5) を呼び出す。- ア 8
- イ 10
- ウ 12
- エ 15
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：12
正解：12
この再帰は，nが偶数か奇数かで戻り値の作り方が変わる。n≦1では1を返し，偶数ではf(n-1)+n，奇数ではf(n-1)+f(n-2)を返す。
| n | 計算 | f(n) |
|---|---|---|
| 0,1 | 基底条件 | 1 |
| 2 | f(1)+2 | 3 |
| 3 | f(2)+f(1) | 4 |
| 4 | f(3)+4 | 8 |
| 5 | f(4)+f(3) | 12 |
f(5)=8+4=12である。フィボナッチの形に見えるが，偶数のときだけ+nになるため，同じ規則で足し続けると誤る。
選択肢の見分け方：8はf(4)で止めた値，10や15は偶数分岐をフィボナッチ型と混同したときに出やすい。再帰は基底条件から戻り値の表を作ると安全である。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。