アルゴリズムとプログラミング

基本情報技術者試験｜次の擬似言語は再帰で配列 arr の先頭 n 要素の合計を求める手続である。arr = {7, 12, 5,…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度：normal

次の擬似言語は再帰で配列 arr の先頭 n 要素の合計を求める手続である。arr = {7, 12, 5, 20, 6}（要素数 5、添字は 1 から）に対し sumArr(arr, 5) を実行したとき、戻り値はどれか。

○整数型: sumArr(整数型の配列: arr, 整数型: n)
  if (n が 0 と等しい)
    return 0
  endif
  return arr[n] + sumArr(arr, n - 1)

ア43

イ38

ウ50

エ500

正解

ウ．50

再帰は末尾要素 arr[n] を足して n を 1 減らす操作を n=0（0 を返す）まで繰り返す。arr の全要素 7+12+5+20+6 = 50 を合算するためウが正しい。

?選択肢ごとの解説

ア ×先頭要素 arr[1]=7 を足し忘れた 12+5+20+6=43 であり、基底を n=1 で止めて最後の 1 要素を落とした off-by-one…

イ ×末尾要素 arr[5]=6 を含めず 7+12+5+20=44… ではなく 12+20+6=38 のように一部要素を取りこぼした集計の誤りである。

ウ ○再帰は末尾要素 arr[n] を足して n を 1 減らす操作を n=0（0 を返す）まで繰り返す。arr の全要素 7+12+5+20+6 = 50 を合算するためウが正しい。

エ ×合計 50 の桁を取り違えて 10 倍に膨らませた 500 とした桁の誤りである。

この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲：ukamiru編集部 · 基本情報技術者試験過去問 · fe-b-algo-0047