平成23年度 秋期 午前 問7

✓ これが正解アTANGO[i] → TANGO[i＋1]

解説

後ろ側から順に、自分の値を一つ後ろへ写します。

この流れ図は、まず末尾の単語を配列の0番へ待避しています。0番には単語が入っていないので、作業用の置き場として使えます。次にループが、添字を末尾の一つ手前から1ずつ減らしながら0まで回ります。ここで行いたいのは、前に詰まっている単語を一つずつ後ろへ送る作業です。上書きで値を失わないためには、後ろ側から先に送らなければなりません。添字が大きいほうから始まっているのはそのためです。ループが0まで下りてくると、待避してあった末尾の単語が先頭へ入り、求める並びが出来上がります。判定の軸は二つです。写す元と写す先が隣り合っているか、そして写す先が元より後ろ側になっているかです。この二つが満たされていれば、添字が減るにつれて単語が一つずつ後ろへずれ、最後の一回で待避した値が先頭へ収まります。

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

• イTANGO[i] → TANGO[n−i…：写す先が、添字から素直に決まる位置ではなく、末尾から数え返した位置になっています。添字が減ると元は前へ動くのに先は後ろへ動くため、隣どうしでずらす関係になりません。
• ウTANGO[i＋1] → TANGO[n…：写す元が添字の一つ後ろ、写す先は末尾から数え返した位置なので、両者の間隔が回るたびに変わります。最初の回で末尾の単語を先頭へ入れたあと、最後の回では逆に先頭の値を末尾へ書き戻してしまい、間の単語が一つずつ後ろへずれないまま並びが崩れます。
• エTANGO[n−i] → TANGO[i…：写す元は末尾から数え返した位置、写す先は添字の位置なので、回るたびに両者の間隔が変わり、隣どうしでずらす関係になりません。これでは前の単語を後ろへ送れず、離れた位置どうしを上書きしていくだけになります。