
武蔵野個別指導塾の特徴
共通テスト情報I 二重ループの途中終了—内側を止めても外側が続く経路を図で追う|武蔵野個別指導塾

各段で目印を見つけた後の出力順をたどり、抜ける範囲を見極める二重ループの途中終了です。
よくあるのは、高校生が各段の印を左から調べ、最初の目印で全体の作業も終わると思う場面です。目印が出た段の残りを見ずに次の段へ進む手順では、抜ける繰返しの範囲を区別します。段を進める繰返しと、その段の位置を進める繰返しは別です。内側の繰返しを抜けた後にも、外側の本体に処理が残っていることがあります。
ここでは自作の小さな番号の並びを使い、どの命令に制御が移るかを出力順で確かめます。数値や場面は問題のために作った条件です。Pythonの規則を用い、試験の独自表記は設問中に与えられる説明を読み取るものとして区別します。
どこへ進むかが問われる
出方の1つは、内側で目印に出会った後の出力を順に求める型です。目印に当たった回のbreakより前の命令は実行されますが、同じ回のbreakより後の命令は飛ばされます。内側を抜けた直後に外側の本体が残っていれば、そこから続きます。
もう1つは、目印の位置や有無を変え、次の段が調べられるかを比較する型です。先頭で見つかればその段の後続位置は調べません。末尾で見つかる場合もbreakは実行されますが、調べ残しはありません。見つからなければ内側は通常の終了に至り、やはり外側の本体の続きに進みます。
さらに、全段の探索そのものを終了する目的に対して、内側のbreakだけで足りるかを問う型があります。目的と実際の出口を比べると、目印が次の段にもある入力で差が見えます。ここで数えるべきものは繰返し回数そのものより、どの段のどの位置に処理が移ったかです。
入れ子の出口を区別する
ループの中に別のループがあるとき、外側の1回の中で内側が動きます。字下げは命令がどのまとまりに入るかを示します。Pythonのbreakは、それが直接含まれる最も内側のforまたはwhileを抜けます。外側のループも関数も自動では終了しません。
図1のように、内側でbreakを実行したら内側の終わりの直後へ進みます。その場所が外側の本体なら、残りの命令を実行した後、外側の次の回があるか確かめます。次の回がなければ外側も通常終了します。矢印の行き先は「外側の先頭」と決めつけず、まず字下げを見て決めます。

内側が通常終了した場合も、内側の直後へ進みます。ただし、breakした場合は同じ段の残りの候補を調べていないことがあります。到着地点が同じでも、通過した位置と出力は同じとは限りません。記録には段、位置、条件の真偽、出力、次の命令を書き分けます。
関数内のreturnは、値を返して関数の呼出しを終了します。ループの内側で実行されたreturnも関数を抜けるので、その関数に残る外側の回は実行されません。breakとは出口の範囲が違います。関数を呼び出した側に後続の命令があれば、それはreturn後に実行されます。
基本例題:段の後に印を出す
2段のそれぞれで位置0から2まで調べ、段番号と位置が等しくなったら、その段の内側の探索を止めます。次のプログラムが出力する整数の組と整数を、出力順に答えてください。段と位置は0から始まり、rangeの上端は含みません。出力はprintを実行した時点の値です。
for row in range(2):
for pos in range(3):
print(row, pos)
if pos == row:
break
print(9)
rowは段番号、posはその段で調べる位置です。9は段の探索が終わったことを表す自作の印です。出力は次の順です。
0 0
9
1 0
1 1
9
図2のように、最初の段は位置0で止まっても、段の後の9を出し、次の段へ進みます。2段目では位置0の判定が偽なので位置1へ進み、そこで止まります。

| 順 | 実行したこと | 判定または出力 | 次に進む先 |
|---|---|---|---|
| 1 | 外側でrowに0を入れる | 段0 | 内側の位置0 |
| 2 | posに0を入れ出力 | 0 0 | 等しいか判定 |
| 3 | 0と0を比較 | 真 | breakで内側の直後 |
| 4 | 段の後のprint | 9 | 外側の次の回 |
| 5 | rowに1を入れる | 段1 | 内側の位置0 |
| 6 | posに0を入れ出力 | 1 0 | 等しいか判定 |
| 7 | 0と1を比較 | 偽 | 内側の次の位置 |
| 8 | posに1を入れ出力 | 1 1 | 等しいか判定 |
| 9 | 1と1を比較 | 真 | breakで内側の直後 |
| 10 | 段の後のprint | 9 | 外側の次の回を確認 |
| 11 | 外側の候補が尽きる | 終了 | プログラムの後へ |
段0の位置1と2、段1の位置2は調べません。一方、段1そのものは調べます。0 0を出してから判定しているので、目印の位置も出力に含まれます。printをifの後に移すと目印の位置は出力されず、同じbreakでも答えが変わります。出力の位置を確認してから値を並べることが必要です。
標準例題:見つからない段がある場合
次の自作プログラムでは、段番号0から2の各段で位置0と1を調べます。位置が段番号と等しければ内側を抜けます。出力される整数の組を順に答え、最後の段がどのように内側を終えるか説明してください。両方のrangeは0から始まり、上端を含みません。
for row in range(3):
for pos in range(2):
print(row, pos)
if pos == row:
break
答えは、0 0、1 0、1 1、2 0、2 1の順です。段0は位置0で真、段1は位置0で偽、位置1で真になります。段2では位置0も位置1も2に等しくありません。内側の候補が尽きて通常終了し、外側も次の段がないため終わります。
段2ではbreakが実行されなくても、段の探索は終わります。逆に、breakが実行された段でも、そのことだけで全体は終わりません。段2の2つの組が出力に残ることを、元の「各段で位置を調べる」という条件に戻して確認してください。内側に候補がない場合も、内側の本体は一度も動かず、その直後へ進みます。
発展例題:全体の最初の目印で返す
段0から2、位置0から2を順に調べ、段番号と位置の和が2になる最初の組を返したいとします。整数2つを返す次の関数を呼び出すと、どの組が返り、どの組は調べられないでしょうか。rangeの上端は含みません。
def first_mark():
for row in range(3):
for pos in range(3):
if row + pos == 2:
return row, pos
return -1, -1
print(first_mark())
出力は (0, 2) です。段0の位置0、1は和がそれぞれ0、1なので偽、位置2で真です。returnによって関数を抜けるため、段1と段2の位置は調べません。-1の組は全候補で見つからなかった場合の目印で、この入力では実行されません。返された組は和が2であり、その前に調べた2組はいずれも条件を満たさないので、目的の最初の組です。
ここでreturnをbreakに変えるだけでは、値を返して関数を終える目的を満たしません。break後に外側の次の段へ進み、最後には-1の組を返します。内側の停止と関数の終了は、同じ位置で条件が真になっても、次に実行される命令が違います。
誤答の出発点を直す
基本例題の出力を「0 0、9で終わる」と答えた場合、0 0の出力と、その直後の内側の停止までは合っています。最初の食い違いは9の後です。外側の候補に段1が残っているのに、全体が終わると判断しています。
図3のように、正しい経路では内側の出口を通り、段の後の出力を経て次の段に入ります。誤った経路はその途中で外側まで閉じています。図は基本例題の段0から段1への移動を示しています。

| 時点 | 誤った読み | 修正した読み |
|---|---|---|
| 段0の位置0で真 | 全体を終了 | 内側を抜ける |
| 内側の直後 | 後続を見落とす | 9を出力 |
| 外側の次の回 | 存在しないとする | 段1を調べる |
誤読を直すには、breakの字下げから一番近いループを囲み、その囲みの外にある最初の命令を指します。その命令の後で外側の次の候補を確認します。全体を最初の発見で止めたいなら、関数からreturnするなど目的に合う制御を別に用意します。内側のbreakに、書かれていない外側の停止まで読み込まないことが修正の要点です。
段の途中で見つかった場合と、最後まで見つからない場合を比べると、同じ出口に至るまでの経路が違います。例えば基本例題の段0では位置1を評価しませんが、標準例題の段2では位置1まで評価します。表に未評価の位置を記すと、条件が偽だった位置と、そもそも条件を試していない位置を混同せずに済みます。未評価は偽という意味ではありません。
また、内側の後に出力がある場合、その出力はbreakしたときにも通常終了したときにも実行されます。ただし外側の本体に別の条件分岐があれば、その条件も改めて判定する必要があります。字下げと実行順を根拠に、実際に書かれた命令だけをたどります。
練習:出口を指してから答える
以下の数値はそれぞれ自作条件です。各問では段と位置は0から始まり、指定した上端を含みません。出力は指定の時点で記録し、問題を全て読んでから答えを確かめてください。
- 棚の段を0から1、場所を0から3まで順に調べます。各場所の組を記録した後、場所が1なら内側をbreakします。記録された組を順に答えてください。
- 箱の段を0から2、場所を0から1まで調べます。各組を記録した後、段と場所の和が0なら内側をbreakします。記録された組を順に答えてください。
- 窓の段を0から1、場所を0から1まで調べます。各組を記録した後、場所が3なら内側をbreakします。breakの実行回数と記録された組を答えてください。
- レーンの段を0から2、場所を0から1まで調べます。段と場所が等しければ組を記録し、内側をbreakします。それ以外は記録しません。記録された組を順に答えてください。
- 関数の中で列番号0から1、位置0から3を順に調べます。列番号と位置の和が3なら、その組を直ちにreturnします。返る組と、列番号1が調べられるかを答えてください。
練習の答えと経路
- 0 0、0 1、1 0、1 1です。各段の場所0では偽、場所1で真となり、その段の場所2と3を調べません。段1は外側の次の回として実行されます。各段の記録の最後が場所1であることも元の条件に合います。
- 0 0、1 0、1 1、2 0、2 1です。最初の組だけ和が0で、段0の場所1は飛ばされます。後の段は和が0にならず、各場所を最後まで記録します。全体停止と誤読すると段1以降が欠けます。
- breakは0回、組は0 0、0 1、1 0、1 1です。場所は0と1しか取らないため3に一致しません。両段とも内側の候補が尽きて終了します。目印がない場合も次の段へ進むことが確かめられます。
- 0 0、1 1です。段0では場所0で一致し、段1では場所0が不一致、場所1で一致します。段2には等しい場所がないので何も記録せず通常終了します。記録した2組はどちらも段と場所が等しく、段2に存在しない場所2は記録されていません。
- 0 3を返し、列番号1は調べません。列0の位置0、1、2の和は3未満で、位置3で初めて一致します。returnは関数を終了するためです。返った組の和は3であり、先に調べた位置に一致はありません。
要点
breakは、それを含む最も内側のループを抜けます。
内側の直後に外側の本体があれば、その命令から続けます。
目印がないときは内側が通常終了し、同じ直後へ進みます。
returnは関数を終了するため、残る外側の回も実行しません。
追跡表のどこを見るか
お子さまが最初の目印で出力を打ち切ったときは、正誤だけでなく「次の命令」の列を見ます。breakを実行した行の次が内側の直後になっているか、さらに外側の候補が残るかを確認します。段の後の出力を抜かした場合は、その命令の字下げと、内側の終了位置を対応させます。
個別指導では、同じ処理について先頭で見つかる段と見つからない段を並べ、条件の真偽と未実行の位置を本人に示してもらいます。次にreturnの場合を比べ、呼出し側に戻る位置を指せるか確かめます。停止した範囲と次の命令が結びつけば、出力の順序を根拠とともに説明できます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




