
武蔵野個別指導塾の特徴
共通テスト情報I 関数内の戻り値の位置—反復の内側で返すと調べずに終わる要素を追う|武蔵野個別指導塾

先頭が違い後ろに目的値がある列と空の列を比べます。鍵は戻り値です。
よくあるのは、高校生が記号の列を先頭から探し、最初の記号が目的と違っただけで列全体にないと答える場面です。例えば展示用の札に記号を番号で表して並べ、目印の番号がある場所を求めるとします。先頭の札だけが違っても、後の札には目印があるかもしれません。関数がどの時点で呼出し元へ戻るかを追えば、調べた札と、まだ調べていない札を分けられます。
ここに出てくる札、番号、配列は、考えるために作った条件です。位置は0から始まる添字で答え、同じ番号が複数あるときは先頭に最も近い位置を返します。どこにもなければ、有効な添字と重ならない整数の-1を返します。値が-1の札があっても、戻り値は札の値ではなく位置なので区別できます。
要点(結論から)
- 一致時のreturnは、その位置を返して関数を終えます。
- 不一致1回では、後ろの候補がないとは言えません。
- 全候補を調べた後と空の場合に、繰返し後の-1へ進みます。
どこで探索が終わるかを問う3つの型
1つ目は、先頭が不一致で後ろに一致がある列です。「先頭は違う」という事実と「列のどこにもない」という結論を区別できるかが問われます。早すぎる終了があると、目的の札にたどり着く前に-1を返します。正しい処理では、不一致なら次の候補へ進みます。
2つ目は、一致がない列です。この場合は最後の札まで調べた後で-1を返します。早く返す処理も同じ-1を返すことがありますが、答えが偶然同じでも調べた範囲は違います。結果の一致だけでは、すべての入力で正しいとは言えません。
3つ目は、札が1枚もない列です。繰返しの本体は一度も実行されません。本体内にしか返す命令がない関数は、明示的な戻り値を返さず末尾に達し、PythonではNoneを返します。-1とNoneは別の値です。空の場合にも終了後の命令へ進むことを確かめます。
試験の独自表記では、その問題に書かれた配列の位置や反復の範囲を読みます。以下はPythonで作った例で、添字は0から、range(len(a)) は0から要素数より1小さい位置までを順に扱います。各問題の答えは、関数の呼出しが終わった直後の戻り値です。
不一致と未発見を分ける
関数の戻り値は、呼び出した側へ渡される結果です。Pythonのreturnは値を渡すだけでなく、その関数の実行をそこで終えます。繰返しの残りの回も、関数内に続く文も実行しません。一致を見つけたときは、求める位置が確定しているので直ちに返せます。
一方、1枚の不一致から言えるのは、その位置に目的値がないことです。残りの札も候補に含まれる間は、未発見を確定できません。図1のように、不一致の矢印は次の候補へ、一致の矢印は位置を返す出口へ進みます。候補がなくなった出口だけで-1を返します。

次の関数を正しい探索として用います。aは整数の配列、targetは探す整数、iは調べている位置です。配列と整数を引数に取り、探索位置は関数内の変数で追います。配列自体は書き換えません。配列は呼出し時に与えられた並びのままとします。
def find_position(a, target):
for i in range(len(a)):
if a[i] == target:
return i
return -1
字下げが処理のまとまりを示します。return iは条件が真の場合に実行されるため、見つかった時点で関数を抜けます。return -1は繰返しの外にあり、各回で一致して戻らなかった後、候補が尽きたときに実行されます。空の場合も本体を通らず、こちらに到達します。
添字が-1という表記はPythonでは末尾の要素を参照するときにも使えますが、ここでの-1は「位置がない」という約束の戻り値です。そのまま配列の添字に使うと末尾の札を誤って選ぶので、呼出し側は先に-1かどうかを確かめます。Noneや例外も-1とは異なり、未発見と同一視しません。
基本例題:後ろの目印まで届くか
展示札の番号が[4, 8, 6]の順に並んでいます。目印の番号は6です。上のfind_positionを呼び出したとき、各比較の結果と、調べた位置の順、戻り値を答えてください。札の位置は0から数えます。
図2のように、最初の2枚が違っても、それは後ろの札を調べない理由にはなりません。列の位置と札の番号は異なる量なので、表では両方を記します。

| 時点 | i | 調べた番号 | 6との比較 | 次の動き |
|---|---|---|---|---|
| 呼出し直後 | 未設定 | まだなし | まだなし | 位置0を選ぶ |
| 1回目 | 0 | 4 | 偽 | 次の回へ進む |
| 2回目 | 1 | 8 | 偽 | 次の回へ進む |
| 3回目 | 2 | 6 | 真 | 2を返して関数を終える |
呼出し直後にはiにこの反復の値はまだ割り当てられていません。1回目はa[0]の4と6を比較し、偽なのでreturn iを実行せず次へ進みます。2回目も8と6は違います。3回目はa[2]が6なので真となり、位置2を返します。調べた順は0、1、2、戻り値は整数2です。
位置2の札は実際に6であり、それより前の位置0と1は6ではありません。したがって、この戻り値は目印の位置であり、指定した最初の一致も満たします。末尾のreturn -1には到達しません。見つかった後にも次の回を試すという表を作ると、実際には起きない比較を記してしまいます。
条件を変えると、出口はどう変わるか
標準例題:空と不在を区別する
同じ関数について、次の2回を別々に呼び出します。札の番号が[3, 7]で目印が5の場合と、札が空の[]で目印が5の場合です。それぞれ比較した位置の順と、戻り値を答えてください。
前者は位置0の3、位置1の7を順に比較し、どちらも5と一致しません。その後に繰返しが終わり、return -1で整数-1が返ります。調べた順は0、1です。札の両方が目的と異なるので、未発見という意味も元の列に合います。
後者では有効な位置がなく、比較は0回です。繰返しの本体に入らず、繰返し後のreturn -1に進みます。調べた位置の順は空、戻り値は整数-1です。比較した結果が全部偽だった場合と、比較できる候補が初めからなかった場合は経路が違いますが、どちらも存在する札に目印はありません。
1要素の場合も境界を確かめるのに役立ちます。例えば札が[9]で目印が9なら位置0で一致して0を返し、目印が2なら位置0が不一致の後に-1を返します。繰返しの外に戻り値を置くことで、空と非空の両方で未発見の約束が揃います。
発展例題:重複と返す位置
札の番号が[2, 5, 2, 5]、目印が5のとき、戻り値と比較しない位置を答えてください。位置0は2なので不一致、位置1は5なので一致し、整数1を返します。位置2と3は比較しません。位置3にも5がありますが、先に位置1で関数を終えるため、後の一致を採用しません。
位置1の札が5で、その前の位置0が5ではないことから、答えは最初の一致です。後ろにも同じ番号があることと、後ろまで実行することは別です。この処理は一致の個数や最後の一致の位置を返す仕様ではありません。目的を変えるなら、返す条件も別に考える必要があります。
さらに目印だけを2に変えると、最初の比較で位置0を返します。この場合は位置1以降を比較しません。先頭一致では正しい位置を即座に返せる一方、先頭不一致では後ろがまだ候補です。この対比が、不一致時の終了が早すぎる理由を示します。
誤答から、最初に違う一手を探す
次は同じ探索を意図した誤った関数です。return -1が繰返しの中にあります。字下げ以外の比較と戻り値の約束は先ほどと同じです。
def early_position(a, target):
for i in range(len(a)):
if a[i] == target:
return i
return -1
基本例題の[4, 8, 6]と目印6を入れると、最初の比較までは両方とも位置0で4と6を比べ、偽です。図3のように、その直後の動きが初めて分かれます。誤った関数は位置0の不一致だけで-1を返し、位置1と2を調べません。正しい関数は次へ進み、位置2を返します。

| 確認箇所 | 誤った関数 | 正しい関数 |
|---|---|---|
| 位置0の比較 | 4と6は不一致 | 4と6は不一致 |
| 直後 | -1を返して終了 | 位置1へ進む |
| 位置2 | 比較しない | 6と一致し2を返す |
修正はreturn -1を繰返しの字下げから外し、先に示したfind_positionの位置に置くことです。一致を返す命令は条件の中に残します。これで先頭不一致の後も候補が残る限り進み、全部不一致または空なら終了後に-1を返します。
誤った関数は、先頭一致なら正しい位置0を返し、非空でどの札も一致しなければ正しい値-1を返します。後者では答えが合っていても、先頭しか比較していません。空なら本体の2つのreturnをどちらも実行せず、関数の末尾に達してNoneを返します。未発見を表す約束の-1ではありません。
最小の反例として[1, 2]から2を探すと、誤った関数は-1、正しい関数は1です。1要素の列では先頭にあるか、そもそもないかのどちらかなので、「先頭は不一致で後ろに一致」の反例にはなりません。空の反例は別の誤り、つまり戻り値の種類の違いを示します。1つの成功例だけでは両方の欠陥を見抜けません。
5問で出口を選ぶ
次の5問はすべて別々の呼出しです。札の位置は0から数え、最初の一致位置を返し、なければ-1を返す約束とします。正しい関数はfind_position、誤った関数はearly_positionです。問題ごとに指定された形で答えてください。
- 座席札が
[11, 14, 17]で目印が14です。正しい関数の比較した位置の順と整数の戻り値を答えてください。 - 棚札が
[21, 24, 27]で目印が30です。正しい関数と誤った関数について、比較した位置の順と整数の戻り値をそれぞれ答えてください。 - 箱に札がなく、配列は
[]、目印は33です。両関数の比較回数と戻り値を、整数とNoneの違いがわかるように答えてください。 - 記録札が
[41, 44, 41]で目印が41です。正しい関数の整数の戻り値と比較しない位置を答えてください。 - 道具札が
[51, 54]で目印が54です。両関数の戻り値を答え、初めて処理が分かれる位置と、誤った関数が調べない位置を示してください。
答えと途中の確かめ
-
比較順は0、1、戻り値は整数1です。位置0の11は14と違い、位置1の14で一致します。位置1の札を見直すと目印そのもので、位置0にはありません。位置2は比較しません。
-
正しい関数は0、1、2の順に比較して整数-1を返します。21、24、27はいずれも30ではありません。誤った関数は位置0だけを比較して整数-1を返します。両者の値は同じですが、後者の位置1と2は未評価です。列全体に30がないことは、元の札を別に確認して初めて言えます。
-
どちらも比較回数は0回です。正しい関数は整数-1を返し、誤った関数はNoneを返します。空の箱に札はないので-1が約束に合います。誤った関数は本体に入れず、末尾に到達したためNoneです。
-
位置0で41が一致し、整数0を返します。位置1と2は比較しません。位置2にも41がありますが、位置0が最初の札であることから、0は指定した最初の一致位置です。
-
誤った関数は整数-1、正しい関数は整数1を返します。どちらも位置0で51と54の不一致を確認した直後に分かれ、誤った関数は位置1を調べません。正しい関数が返した位置1には54があり、その前の位置0は54ではありません。
実行結果と検証の失敗を区別する
この関数の目的を試すとき、正常に検証できたケースだけでなく、検証自体が失敗したケースも同じ数だけ記録します。次の表は、何を結果として扱うべきかを示す検証条件です。ここでの外の道具は、コードを実行するために使う別の実行環境を意味します。探索関数自体は外の道具を呼び出しません。
| 検証ケース | 入力または状況 | 記録する結果 |
|---|---|---|
| 正常1 | 先頭に目印 | 位置0を返したか |
| 正常2 | 後ろに目印 | その最初の位置を返したか |
| 正常3 | 全要素が不一致 | 最後まで調べて-1を返したか |
| 正常4 | 空の配列 | 比較せず-1を返したか |
| 失敗1 | 配列の代わりに整数を渡す | lenでTypeErrorとなり、戻り値を得ていないこと |
| 失敗2 | 検証を制限時間で打ち切る | 結果未確定と記録し、-1を返したとはしないこと |
| 失敗3 | 途中の要素が整数でない壊れた入力 | 入力条件違反と記録し、正しい整数配列の結果に混ぜないこと |
| 失敗4 | 実行する外の道具が起動しない | 実行できなかったと記録し、合格にも未発見にもしないこと |
失敗1は、整数にはこの処理で必要な長さがないため、探索が始まる前に例外になります。失敗3は注意が必要です。Pythonでは文字列などが整数と等しくないという比較自体はできるため、必ず例外になるとは限りません。それでも、整数配列という前提から外れた結果は、この問題の仕様を満たす動作の証拠にはなりません。
時間切れや道具の起動失敗も、探索が未発見を返したこととは異なります。実行が完了したか、戻り値を受け取ったか、期待する値と一致したかを順に分けて記録します。この短い関数で実際に時間切れや道具の故障が起きると決めつけず、起きた場合の判定として扱います。
要点
- 一致時の
returnは、その位置を返して関数を終えます。 - 不一致1回では、後ろの候補がないとは言えません。
- 全候補を調べた後と空の場合に、繰返し後の-1へ進みます。
- None、例外、検証の中断は、未発見の-1とは異なります。
追跡表のどこを見直すか
お子さまの表で、先頭が違った直後に「未発見」と書かれていたら、次に調べる位置の欄が残っているかを確かめます。戻り値だけが合っていても、比較した位置の欄が途中で終わっていれば、偶然同じ答えになった可能性があります。空の列では、比較欄を空のままにして、繰返し後の命令へ矢印を引けるかが手がかりです。
個別指導では、条件の真偽、実行する命令、次の位置、戻り値を別の欄に置いて確認します。とくにreturnの行に到達した後に比較が続いていないか、-1とNoneを区別しているかを見ます。調べ残しを数えると、返す位置の早すぎる出口が見えてきます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




