ITパスポートの過去問 令和5年度 テクノロジ系 問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

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