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

武蔵野個別指導塾の特徴

共通テスト情報I 二重ループの初期化—内側の開始値を外へ出すと消える処理を追跡する|武蔵野個別指導塾

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

点灯位置の出力を2通りの初期化位置で比べ、消えた処理の原因をたどる内側の初期化です。

よくあるのは、点灯パターンを列ごとに表示する処理で、1列目は順に点灯するのに2列目では何も出ない場面です。高校生が外側の番号は進んでいるのだから内側も最初から動くはずだと考えると、表示の抜けを説明できません。実際には、内側の番号をいつ開始値に戻すかが結果を分けます。ここでは点灯位置を表す番号の組を出力し、どの条件で処理が消えるかを追います。数値や場面は自作の条件です。

要点(結論から)

  • 内側の終了値は、代入しなければ次の外側の回にも残ります。
  • 各回で始め直すには、内側の初期化を外側の本体に置きます。
  • 偽の判定も記録し、表示と終了時の値を区別します。

どこを比べる問題か

一つ目の型は、内側のカウンタの初期化が外側の繰返しの中にあるプログラムから、出力順を求める問題です。外側の各回の入口を見つけ、内側の開始値が再び代入されるかを確かめます。二つ目は、同じ代入文を外側の繰返しより前へ移した場合との比較です。内側が一度終了した後に残る値を、次の外側の回へ持ち越します。三つ目は、出力の欠落を直す位置を選び、修正が実際に目的を満たすかを小さい入力で確かめる問題です。

二重ループは、外側の1回の中に内側の繰返しが入った構造です。外側が1回進むたび、内側の条件式に到達します。しかし、条件式に到達することと、本体が実行されることは別です。while は条件が真の間だけ本体を実行し、初回から偽なら本体を一度も実行しません。内側の終了後も、そのカウンタの値が消えたり自動で戻ったりするわけではありません。

扱う数値は整数で、出力する番号は0から始まります。各条件の上限は含みません。番号の組は外側、内側の順に表示し、表示の直後に内側の番号を進めます。出力順も答えの一部です。配列の要素を参照する問題ではないため、添字の範囲外を扱う必要はありません。

入口で何が代入されるか

外側の番号を i、内側の番号を j とします。i は列、j はその列内の位置を示します。初期化は、その後の追跡の出発点となる値を代入することです。図1のように、内側の開始値を外側の本体に置けば、列が変わるたびに j が0になります。内側を抜ける直前の j は条件を満たさない値ですが、次の列に入ると上書きされます。

図1 内側の開始値を各列で戻す流れ

初期化を外側より前に置くと、代入が実行されるのは最初の一度です。1列目の終了値をそのまま2列目で判定するため、上限が変わらないなら内側の条件は偽のままです。図1の入口の代入を取り除いて考えると、その違いが見えます。処理が消える原因は外側が停止したことではなく、動いている外側の各回で内側が初回判定を通れないことです。

for の反復では、反復可能な範囲を作る文を内側に書けば、外側の各回でその文が実行され、新たな反復が始まります。while の変数には同じ自動開始を期待できません。for でも反復対象の作り方によって挙動は変わるため、書かれた文の実行位置を読むことが基本です。共通テストの独自表記を読む際も、添字や範囲をPythonと同じと決めず、問題に示された規則を使います。

追跡表では、判定前の値と更新後の値を分けます。特に偽になった判定を省くと、次の外側の回へ何が引き継がれるかが見えません。出力された組だけを数えるのではなく、出力されなかった理由も条件式まで戻って説明します。

基本例題:2列の点灯位置

2列それぞれに位置0、1、2を順番に表示したいとします。次の自作プログラムの出力を、1行ずつ順に答えてください。外側の条件は i < 2、内側の条件は j < 3 です。上限の2と3はそれぞれ含みません。print はその時点の2つの整数を空白で区切って1行に出します。

i = 0
while i < 2:
    j = 0
    while j < 3:
        print(i, j)
        j = j + 1
    i = i + 1

まず i = 0 が代入され、外側の判定は真です。その本体の入口で j = 0 を実行します。表の「判定」は内側の条件の判定で、出力欄の組はその判定直後の表示です。更新欄は表示後の j を表し、偽の行では更新しません。

外側の値 判定前のj 判定 出力 更新後のj
0 0 真 0 0 1
0 1 真 0 1 2
0 2 真 0 2 3
0 3 偽 なし 3
1 0 真 1 0 1
1 1 真 1 1 2
1 2 真 1 2 3
1 3 偽 なし 3

1列目では j が3になった時点で内側を抜けます。そこで i を1に増やし、外側の条件 1 < 2 が真なので本体へ戻ります。ここで再び j = 0 を実行するため、表の5行目の判定前の値は3ではなく0です。2列目も同じように位置0から2を出力し、j が3になると内側を抜けます。i を2に増やした後は 2 < 2 が偽なので終了します。

図2のように、表示は列0の3位置の後に列1の3位置という順です。答えは 0 0、0 1、0 2、1 0、1 1、1 2 の6行です。各列に0から2までが1回ずつあるので、列ごとに点灯位置を表示する目的に合います。出力の最後は 1 2 ですが、終了時の値は i = 2、j = 3 です。

図2 各列で位置を戻したときの出力順

もし j = 0 を i = 0 の直後、外側の while より前へ移すとどうなるでしょうか。最初の列の3行は同じです。しかし j = 3 を持ち越して列1に入り、3 < 3 は偽です。列1の出力はなく、i は2になって外側も終了します。図2の後半の3組が消えます。差を生んだのは出力文ではなく、列1の入口で開始値を代入するかどうかです。

標準例題:同じ出力に見える条件

展示板の区画番号を並べる処理で、外側の回数を1回、各回の内側の回数を4回とします。i と j は0から始め、それぞれ1ずつ増やし、各上限は含みません。基本例題と同じ構造で j = 0 を外側の本体に置く版と、外側の直前に置く版の出力をそれぞれ組の順で答え、同じになる理由を説明してください。

両版とも (0, 0)、(0, 1)、(0, 2)、(0, 3) です。最初の外側の回では、どちらも内側の判定前に j = 0 を実行します。j = 4 で内側を抜け、i = 1 で外側も終了するので、初期化の置き場所の違いが表れる次の回がありません。区画0の位置0から3をすべて1回ずつ出力できています。

この一致から、初期化の移動がどんな入力でも安全とは言えません。基本例題のように外側を2回にすれば、2回目の入口で片方だけが j を戻します。逆に内側の上限が0なら、どちらの版も最初から内側の条件が偽で、出力はありません。意図が各回0位置を表示することなら、この空の結果も条件に合っています。一致するケースと、不一致になるケースを分けて考えます。

発展例題:開始値と上限を変える

架空の装飾の段を0、1、2の順に処理し、各段で位置2、3を表示します。外側は i = 0 から i < 3、内側は j = 2 から j < 4、どちらも1ずつ増やします。表示は更新前の組です。初期化を各段の入口に置く版と、外側の直前に1度だけ置く版で、出力される組と終了時の i、j を求めてください。

各段で戻す版は (0, 2)、(0, 3)、(1, 2)、(1, 3)、(2, 2)、(2, 3) を出します。各段で j は2から4まで進み、4は出力されません。最後に i = 3、j = 4 で終了します。段ごとに2位置が揃っています。

一度だけ置く版は (0, 2)、(0, 3) の後、j = 4 を持ち越します。段1と段2では 4 < 4 がともに偽なので出力はなく、終了時の値は同じく i = 3、j = 4 です。終了時の変数だけでは途中の出力の欠落を見抜けません。開始値が0でなくても、終了値を次の回へ持ち越す仕組みは同じです。

この結果は、各段に2位置を表示する目的に戻して確かめられます。一度だけ置く版には段1と段2の位置が存在しません。外側の番号が最後まで進んだことは、各段の内側が実行された証拠にはなりません。また、開始値が上限以上なら最初の段から表示はありません。開始値と上限を比べる初回判定が、最初の確認点です。

誤答から修正する

基本例題で初期化を外に出した版に対して、「外側が1になると j も自然に0へ戻るので6行出る」と答えたとします。誤りが現れる最初の場所は、列0の最後ではありません。そこまでは両版とも j = 3 で内側を抜けます。列1に入った直後、代入文がないのに0と書いたところが最初の食い違いです。

列1の入口 誤った追跡 実際の追跡
判定前のj 0 3
j < 3 真 偽
列1の最初の出力 1 0 なし

図3のように、直すには j = 0 を外側の本体の先頭、内側の判定より前に置きます。単に出力を増やすのではなく、各列の処理を始めるたびに必要な状態を作る修正です。インデントも実行位置を示します。基本例題の j = 0 を内側の本体へ移すだけでは、初回の while j < 3 で j が未定義のためエラーになります。判定前にも j = 0 を置き、さらに内側の本体の先頭でも0へ戻すと、更新後は毎回1となるため、この条件では反復が終わりません。

図3 持ち越した終了値を開始値へ戻す修正

修正後は基本例題の6行を得て、各列の0、1、2が揃います。図3の開始値への矢印は列の入口にある代入を表し、内側の各回で戻すことを意味しません。失敗を見分けるには、出力がない列についても条件の真偽を書くことが必要です。出力のある列だけを見ると、外側が途中で止まった誤答と区別できません。

練習:まず5問を考える

以下の数値と場面はすべて自作です。各問で、外側の変数を i、内側を j とし、初期値から1ずつ増やします。while の上限は含まず、出力は内側の更新前の組 (i, j) とします。各問の指定以外に初期化はありません。

  1. 札の棚を i = 0 から i < 3 で回り、各棚で j = 0 から j < 1 を実行します。j の初期化は各棚の入口です。出力の組を順に答えてください。
  2. 模様の帯を i = 0 から i < 2 で回り、位置は j = 1 から j < 3 です。j を外側の直前に1度だけ初期化します。出力の組と、2回目の内側の初回判定の真偽を答えてください。
  3. 印の段を i = 0 から i < 4 で回り、各段で j = 2 から j < 2 を実行します。j は各段の入口で初期化します。出力の行数と終了時の i、j を答えてください。
  4. 区画を i = 0 から i < 1 で回り、位置は j = 3 から j < 5 です。各区画で戻す版と、外側の前に1度だけ初期化する版について、出力の組をそれぞれ答えてください。
  5. 記号の列を i = 0 から i < 2 で回り、各列に j = 4 から j < 6 の位置を出力したいとします。初期化を外側の前に1度だけ置いた場合の不足する組と、修正後の全出力を答えてください。

練習の答えと確かめ方

  1. (0, 0)、(1, 0)、(2, 0) です。各棚で j = 0 を代入し、1になると 1 < 1 が偽です。棚0から2のそれぞれに位置0が1つあるので、指定した棚を漏らしていません。最後は i = 3、j = 1 です。
  2. (0, 1)、(0, 2) です。1回目に j は3まで進みます。2回目は 3 < 3 が偽で、帯1には出力がありません。帯が2本あっても、位置の開始値を戻さないと後の帯に表示がないことを確認できます。
  3. 0行、終了時は i = 4、j = 2 です。どの段でも 2 < 2 が偽なので、内側の本体は動きません。それでも外側は進み、4段を判定します。表示すべき位置の範囲が空なので、0行という結果は条件に合います。
  4. 両版とも (0, 3)、(0, 4) です。最初の区画ではどちらも j = 3 から始まり、j = 5 で終了します。2区画目がないため持ち越しによる欠落は生じません。位置3と4はそれぞれ1回表示されています。
  5. 不足する組は (1, 4)、(1, 5) です。列0で j = 6 となり、列1では 6 < 6 が偽です。初期化を外側の本体の先頭へ移すと、全出力は (0, 4)、(0, 5)、(1, 4)、(1, 5) です。列0と列1のそれぞれに指定の2位置が揃います。

要点

つまずきをどこで見分けるか

追跡表の列1の入口で j が根拠なく開始値に変わっていたら、代入文の位置とその文が実行された回を確かめます。j の値は正しいのに表示を書き足した場合は、内側の初回判定の真偽と、偽のときに本体を飛ばす流れを確認します。表に出力行しかない場合は、終了を決めた偽の判定行を追加すると持ち越しが見えます。

個別指導で確かめる箇所は、外側の更新後から内側の初回判定までの実行順です。本人に初期化が内側、外側のどちらの本体に属するかを示してもらい、同じ入力で移動前後の表を並べます。そのうえで、各列に必要な位置が揃ったかを出力へ戻して確かめます。初期化の位置が、次の列で再び処理を始められるかを決めます。

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

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

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

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

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

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

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