平成23年度 特別 午前 問6

✓ これが正解イ31

解説

余りが0になる一つ手前の値が返ります。

この関数は、2番目の引数が0のときだけ1番目の引数を返し、そうでなければ2番目の引数と、割った余りを新しい組にして自分を呼び直します。呼ぶたびに数は小さくなりますので、いつか余りが0になって止まります。実際にたどると、775を527で割った余りは248、527を248で割った余りは31、248を31で割った余りは0です。ここで2番目の引数が0になり、そのとき1番目に入っている31が返ります。割る数と余りを次の組にして繰り返し、割り切れた時点で割っていた数が残る、という形の手続きです。判定の軸は、止まる条件がどちらの引数を見ているか、そして返るのが途中の余りではなく止まった時点の1番目の引数だという点です。

ほかの選択肢はなぜ違うのか

• ア0：止まる合図になった0を、そのまま答えにした値です。呼び出しが終わるのは2番目の引数が0になったときですが、そこで返るのはそのときの1番目の引数であって、0そのものではありません。
• ウ248：775を527で割った最初の余りです。ここで手を止めた形ですが、余りが0になるまで呼び出しは続きますので、この後にまだ2回ぶんの割り算が残っています。
• エ527：最初に渡した2番目の引数が、そのまま出てきた形です。これでは一度も呼び直していないことになり、最初の割り算の余りさえ求めていないことになります。