各桁の和(後判定の繰返し) 問題21

標準 レベル:入門 / このアルゴリズムの解説を読む

練習モードは行番号つきで順に解く形式、本番形式は公開問題と同じ体裁の1問です。

関数 digitSum は、正の整数 n の各桁の数字の和を返す。

次のプログラムを digitSum(46149) で呼び出す。

〔プログラム〕

1○整数型: digitSum(整数型: n)
2 整数型: sum ← 0
3 do
4 sum ← sum + n ÷ 10 の余り
5 n ← n ÷ 10 の商
6 while ([ a ])
7 return sum
ヒント1:トレース表の枠を見る

この列で表を作り、文を1つ実行するたびに1行足していきます。

#行したことnsum
ヒント2:最初の4ステップを見る

続きを同じ要領で書いていきます。太字は、その文で値が変わった変数です。

#行したことnsum
12宣言461490
24代入461499
35代入46149
46条件判定(真)46149

設問1

digitSum(46149) を呼び出すと戻り値は 24 になる。プログラム中の [ a ] に入れる正しい答えはどれか。

解答群

正解:イ n > 0

  • それぞれの選択肢を空欄に入れて、実際に動かした結果は次のとおりです。
  • 「n ≧ 10」→ 戻り値は 20
  • 「n > 0」→ 戻り値は 24(正解)
  • 「n < 0」→ 戻り値は 9
  • 「sum > 0」→ 繰返しが終わらない

設問2

4行目を3回目に実行した直後の、変数 sum の値はどれか。

解答群

正解:イ 14

  • 4行目は全部で5回実行されます。
  • 実行した直後の sum は、順に 9 → 13 → 14 → 20 → 24 です。
  • 3回目の直後なので、答えは 14 です。

設問3

4行目が実行される回数はどれか。

解答群

正解:ウ 5

  • 4行目は5回実行されます。トレース表で 4行目の行を数えると確かめられます。

本番形式

問 次のプログラム中の[ a ]に入れる正しい答えを,解答群の中から選べ。

関数 digitSum は,正の整数 n の各桁の数字の和を返す。

関数 digitSum を digitSum(46149) として呼び出すと,戻り値は 24 となる。

〔プログラム〕

○整数型: digitSum(整数型: n)
整数型: sum ← 0
do
sum ← sum + n ÷ 10 の余り
n ← n ÷ 10 の商
while ([ a ])
return sum

解答群

正解:ウ n > 0

  • それぞれの選択肢を空欄に入れて,実際に動かした結果は次のとおりです。
  • 「sum > 10」→ 戻り値は 9
  • 「n ≧ 10」→ 戻り値は 20
  • 「n > 0」→ 戻り値は 24(正解)
  • 「sum > 0」→ 繰返しが終わらない
  • 「n < 0」→ 戻り値は 9
  • 「n > 10」→ 戻り値は 20

解説

10 で割った余りが一の位です。それを sum に足し、n を 10 で割った商に置き換えると、次の桁が一の位に来ます。 n が 0 になるまで繰り返すと、和は 24 になります。

行番号つきのプログラム

1○整数型: digitSum(整数型: n)
2 整数型: sum ← 0
3 do
4 sum ← sum + n ÷ 10 の余り
5 n ← n ÷ 10 の商
6 while (n > 0)
7 return sum

トレース表(全ステップ)

太字は、その文で値が変わった変数です。設問が指している行は黄色、その回は濃い黄色、変数は青い列で示します。

#行したことnsum
12宣言461490
24代入461499
35代入46149
46条件判定(真)46149
54代入461413
65代入46113
76条件判定(真)46113
84代入46114
95代入4614
106条件判定(真)4614
114代入4620
125代入420
136条件判定(真)420
144代入424
155代入024
166条件判定(偽)024
177戻る(24)024