冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 繰返しの処理を飛ばす命令—次の回へ進むと更新が抜ける経路を確かめる|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

除外する記号で添字が止まる例を追い、更新位置による停止の違いを読み取ります。

よくあるのは、高校生が記号の並びから除外する印を飛ばし、残りを順に読む場面です。印を見つけたら次の回へ進めばよいと思っても、その命令より後に添字を進める文があると、次の回も同じ印を見ます。記号を飛ばすことと、記号の位置を進めることは別の操作です。

以下の並びと数はすべて自作の問題の条件です。Pythonでは先頭の添字を0とし、文字列の長さを n とすると有効な添字は0から n-1までです。各回の条件判定、参照、更新、出力の時点を分けて追います。

どこで経路が分かれるか

問われ方には、まず除外対象が現れた回の次にどの文が実行されるかを求める型があります。continueは現在の回の残りを飛ばして、囲んでいる最も内側の繰返しの次の判定に戻します。whileの場合、末尾に置いた更新が自動で実行されるわけではありません。

次に、終了するかどうかを判断する型があります。ある状態で同じ条件が真になり、同じ経路を通って、次の判定にも同じ状態が戻るなら、その先も同じ経路が繰り返されます。単に数回出力がないだけでは無限に続く証明になりません。条件や参照する値に関わる状態が変わらないことを示します。

さらに、更新位置を変えた修正版で、除外対象の次を正しく読めるかを問う型があります。止まることと、目的の記号を過不足なく出すことは別々に確かめます。共通テストの独自表記を読むときも、問題中の命令と添字の定義を先に確認し、Pythonの表記をそのまま当てはめないことが必要です。

更新と次の判定をつなぐ

進行変数とは、どこまで処理したかを示すために使う変数です。ここでは i を次に読む位置として使います。i を1増やす文がcontinueの後にあると、除外の経路ではその文まで到達しません。図1のように、更新前に戻る経路と更新後に戻る経路を区別します。

図1 除外時に更新を通る経路と通らない経路

図1では上の経路が更新を通らず、下の経路が更新を通ります。更新を先に置くときには、元の位置の記号を失わないように読み取る順番も必要です。次の基本例では、読み取った記号を c に保存してから i を進めます。c はその回に読んだ1文字、i は次に読む位置です。

繰返し条件が偽なら本体に入らず、参照やcontinueも起きません。逆に条件が真であっても、除外対象でない回はcontinueを通りません。経路を区別しなければ、正常に進む回の観察だけから全入力で停止すると誤って結論づけます。

停止の理由は、有限の文字列に対して各回で i が必ず1増え、いずれ長さに達することです。ここでは途中で文字列を変更しないので長さも変わりません。空の文字列では最初から i と長さがともに0で、本体は0回です。停止の説明にはこの入口も含めます。

基本例題:印を除いて読む

自作の文字列「A#B」を左から調べ、#以外を順に出力します。次のプログラムについて、各判定と出力を追い、終了直後の i を整数で答えてください。printは記号を1行ずつ表示します。

s = "A#B"
i = 0
while i < len(s):
    c = s[i]
    i = i + 1
    if c == "#":
        continue
    print(c)
print("end", i)

s は対象の並び、i は次に読む添字、c は読み取った文字です。出力は次のとおりです。

A
B
end 3

長さは3です。各行の「次の i」は更新後の値であり、出力した文字の添字ではありません。表の最後は条件判定が偽なので参照を行いません。

判定時の i i < 3 読む c 更新後の i c は # その回の動作
0 真 A 1 偽 Aを出力
1 真 # 2 真 continue
2 真 B 3 偽 Bを出力
3 偽 読まない 更新しない 判定しない 繰返し終了

図2のように、#を読んだ回にも位置は1から2へ移ります。Aを読んだ回は c が#でないためcontinueを実行せず、printへ進みます。#の回は更新済みの i が2のまま次の条件へ戻り、Bの回も同様に進みます。最後の判定では3 < 3が偽です。

図2 記号列を左から読み除外して進む位置

結果を場面に戻すと、元の並びのAとBは元の順に1回ずつ出力され、#は出力されません。終了時の3は有効な添字ではなく、末尾の次の位置です。終了後に s[3] を読む処理はなく、範囲外参照も起きません。

標準例題:更新を後ろへ移した場合

次は同じ「A#B」を使い、更新だけをcontinueより後へ置いた処理です。停止するかと、停止しないなら繰り返す判定時の i を答えてください。実際に試す際は停止しない処理をそのまま放置せず、下のように判定回数に上限を設けます。上限は観察のための装置であり、元の処理の終了条件ではありません。

s = "A#B"
i = 0
steps = 0
while i < len(s) and steps < 5:
    steps = steps + 1
    c = s[i]
    if c == "#":
        continue
    print(c)
    i = i + 1
print("limit", steps, i)

実行結果はA、次の行に limit 5 1 です。最初の回はAを出し、i を1にします。その後は#を読み、continueで更新を飛ばします。2回目から5回目までは、判定時の i がいずれも1です。stepsは観察装置の値だけを進めており、元の処理で参照される i と s は変わりません。

上限を外した元の処理は、i が1のまま、真である1 < 3の判定と#の参照を繰り返します。Bには到達せず、自然には停止しません。上限付き実行が終わったことは元の処理が終了する証拠ではなく、同じ状態への戻りを確認する材料です。

#がない「ACB」なら、毎回更新に到達して3文字を出し終了します。したがって、この誤りは入力によって表面化しません。一方、先頭が#なら最初から進まず、末尾が#ならそれ以前の文字を出してから止まります。どちらも同じ原因ですが、出力済みの内容が異なります。

発展例題:2種類の除外条件

自作の並び「P#-Q」から、#と-を除いて残りを順に出力します。i は次の位置で、1回に1文字を読みます。次の処理の出力と終了直後の i を求め、2種類の除外が続いても停止する理由を説明してください。

s = "P#-Q"
i = 0
while i < len(s):
    c = s[i]
    i = i + 1
    if c == "#" or c == "-":
        continue
    print(c)
print("end", i)

判定時の i は0、1、2、3、4です。0でPを出し、1では#、2では-をそれぞれ読んで出力を飛ばします。3ではQを出し、4で条件が偽です。出力はP、Q、end 4の順です。2回連続でcontinueを実行しても、各回の手前で i が1ずつ増えるため、同じ位置に戻りません。

ここで条件を c == "#" だけに変えると、-は除外されずP、-、Qの順に出力されます。停止性は保たれますが、2種類を除くという目的は満たしません。停止の検査と出力内容の検査の両方が必要になる理由です。除外だけを扱い、記号の意味の解釈やデータの分析には進みません。

誤答から修正する

誤答は「continueが次の文字へ移すので、更新を飛ばしても進む」です。最初の食い違いは標準例の#を読んだ直後です。正しい追跡では、i の更新文に到達していないので値は1のままです。continueは次の回へ制御を移しますが、次の文字への移動は指示しません。

#を読んだ後 誤った見方 実際の経路
更新文 実行されたと考える 飛ばされる
次の判定時の i 2 1
次に読む文字 B #

図3のように、誤った経路では同じ位置へ戻り、修正版では読み取り後の更新を経て次の位置へ戻ります。基本例の修正版は c に現在の文字を保存し、すべての分岐の前で i を増やします。この順番なら出力は保存した c を使うため、除外しない文字も取り違えません。

図3 除外時に同じ位置へ戻る誤りと修正

別の修正として、除外する分岐の中で i を増やしてからcontinueし、それ以外の経路でも末尾で増やす方法があります。どちらの道でも1回だけ更新することが条件です。分岐内で増やした後にcontinueを消すと、その回に末尾でも増え、1文字を飛ばす可能性があります。修正後は停止するかに加えて、除外対象の前後をそれぞれ1回ずつ読めるかを確認します。

条件を変えて見直す

同じ処理でも、除外対象があるかどうかで通る道が変わります。更新が後ろにある版では、対象が1文字もなければ各回で更新が実行されます。その結果だけでは、除外対象に出会った回にも更新できるとは言えません。条件を1つ変えた入力で最初の分岐を調べると、見かけ上の成功と停止の保証を分けられます。

除外対象が複数ある場合も、回数だけで判断しません。更新が前にある版では、それぞれの回で1回ずつ進みます。更新が後ろにある版では、最初に出会った対象から進めず、後の対象があるかどうかを調べることさえできません。途中の出力が正しい場合でも、未処理の位置が残っているかを見る必要があります。

また、回数上限で止まった実験では、上限によって止まった時点と本来の終了条件が偽になる時点を混同しないようにします。上限に達したという結果だけでは、それ以降の動作は決まりません。この例で停止しないと判断できるのは、入力と i が同じ状態へ戻り、その状態から同じ判断が繰り返されるためです。上限を大きくするだけでは、その理由の代わりにはなりません。

練習問題

次の5問は独立した自作の条件です。文字列は途中で変わらず、添字は0から始まります。上限を設けない誤った処理を実行する必要はありません。出力を答えるときは記号の順を、停止を答えるときは理由を添えてください。

  1. 基本例と同じ順序で「R@T」を読み、@を除外します。出力される記号と終了時の i を答えてください。
  2. 標準例と同じように更新をcontinueの後に置き、「@UV」を読みます。@を除外する場合、元の処理は停止しますか。最初の3回の判定時の i も答えてください。
  3. 標準例と同じ更新位置で「WX@」を読み、@を除外します。同じ添字を繰り返す状態に入るまでに出力される記号と、その添字 i を答えてください。
  4. 基本例と同じ順序で空文字列を読み、@を除外します。出力される記号の個数と終了時の i を答えてください。
  5. 基本例と同じ順序で「@@Z」を読み、@を除外します。各回の更新後の i と出力される記号を答えてください。

練習の答えと経路

  1. R、Tの順に出力し、i は3です。判定時の位置は0、1、2、3で、@を読んだ位置1でも更新後は2です。元の並びに戻すと除外されない2文字が順番どおり残ります。
  2. 停止しません。最初の3回の判定時の i は0、0、0です。位置0の@で毎回continueし、更新を飛ばすためです。後ろのUとVには到達しません。
  3. W、Xの順に出力した後、i は2のまま繰り返されます。末尾の@に達するまでは更新できるので、途中まで正しい出力が見えても終了するとは限りません。位置2の記号が実際に@であることも確認します。
  4. 記号の出力は0個で、i は0です。初回の0 < 0が偽なので文字の参照も更新も行いません。空の入力には除外対象も出力対象もありません。
  5. 更新後の i は1、2、3で、Zを1回出力します。2つの@で出力を飛ばしても、それぞれ更新済みです。最後の3は長さと等しく、次の判定で終了します。

要点

continueは現在の回の残りを飛ばし、次の判定へ戻します。 更新より前に通ると、進行変数が止まる経路があります。 更新を前に置くなら、読む文字と更新後の位置を分けます。 停止と出力の正しさを、それぞれ入力に戻して確かめます。

追跡表から見えるつまずき

判定時の i が正しいのに次の i がずれる場合は、continueを通ったかと更新文に到達したかの列を照らします。次の判定時の値だけを見ていると、更新されなかった理由が隠れます。参照した文字と更新後の位置を同じ列に書いて取り違えた場合は、読み取り時の i と更新後の i を別々に記録します。

個別指導で確認するなら、除外が先頭、末尾、連続する場合と空の場合を取り上げ、各行の条件の真偽、参照文字、更新後の値、出力を本人に説明してもらいます。誤った処理では同じ状態へ戻ることを示し、直した処理では末尾の次で条件が偽になることを確かめます。飛ばす命令の行き先を追えば、止まる理由も出力が残る理由も同じ表から読めます。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問