FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したときの戻り値はどれか。
○整数型: sumTo(整数型: n)
if (n = 0)
return 1
endif
return n + sumTo(n - 1)
sumTo(6)を呼び出す。
確認観点:停止条件から戻り値を積み上げる。
- ア 23
- イ 44
- ウ 21
- エ 22
出典:オリジナル問題|参考範囲:試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解:22
正解:22
読み方:再帰呼出しはnが0になるまで続き,戻りながらnを加える。n=0の戻り値が1である点が通常の総和と異なる。
| n | 戻り値 |
|---|---|
| 1 | 2 |
| 2 | 4 |
| 3 | 7 |
| 4 | 11 |
| 5 | 16 |
| 6 | 22 |
科目Bでの注意点:この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方:最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。