ITパスポート 過去問
令和5年度
問64 (テクノロジ系 問9)

アルゴリズムの問題です。具体例で考えてみましょう。

仮にmaxが５としてみます。

とすると、aには1 + 2 + 3 + 4 + 5 = 15となるようにしたいです。

順番に考えていくと

①n = 1のとき、1

②n = 2のとき、① + 2 = 3

③n = 3のとき、② + 3 = 6

④n = 4のとき、③ + 4 = 10

⑤n = 5のとき、④ + 5 = 15

となっています。

aにcalcX ← calcX ＋ nを入れると

初めはcalcX = 0なので

①n = 1のとき、calcX + n = 1

②以降は、calcXの値はひとつ前のcalcX + nの値なので

②n = 2のとき、calcX + n = 3

③n = 3のとき、calcX + n = 6

④n = 4のとき、calcX + n = 10

⑤n = 5のとき、calcX + n = 15

となります。

よって、calcX ← calcX ＋ nが正しいです。

関数sigmaは、正の整数を引数maxで受け取り、1からmaxまでの整数の総和を戻り値とする、とありますので、例えばmaxが4の場合の値は以下となります。

1＋2＋3＋4＝10

これを踏まえ、選択肢にあるプログラムを当てはめた場合、どのような挙動になるかを確認するようにしましょう

問題文の関数sigmaは、for文でnを1からmaxまで繰り返しており、その中でcalcXにnの値を足しこんでいます。
1回目は、calcXが「0」で、nが「1」のため、0＋1をcalcXに格納します。
2回目は、calcXが「1」で、nが「2」のため、1＋2をcalcXに格納します。
これを繰り返すことで総和が求められます。

よって、calcX←calcX＋nになります。