情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

繰り返し(回数で決める形・条件で続ける形)

同じ命令を何回も実行する「繰り返し」の読み方を、図とプログラムで確かめます。何回まわるか、どこで止まるかを正確に数えられるようになりましょう。共通テストの第3問で毎回使われます。

説明

1. 同じことを何回もする命令

部活で「シュート練習を5本」、文化祭で「チラシを1枚ずつ数えて100枚」。同じ動きを決まった回数、またはある所まで続けることは、普段からよくあります。

プログラムでも、同じ命令を5行並べて書くことはできます。でも100回なら100行です。そこで「この中をくり返す」と1つにまとめて書きます。これを繰り返しと言います(反復、ループとも呼びます)。

繰り返しを使わないと(5行)表示する("シュート")表示する("シュート")表示する("シュート")表示する("シュート")表示する("シュート")同じ命令が5行並ぶ(100回なら100行)1つにまとめる繰り返しを使うと(2行)i を 1 から 5 まで 1 ずつ増やしながら繰り返す:表示する("シュート")
上と下は、どちらも「シュート」を5回表示します。
校庭のトラックを走る高校生と、指を折って周回を数える友だち
同じことを何回もくり返すときは、回数を数えながら進める。

繰り返しには「回数を決める形」と「条件で続ける形」の2つがあります。

2. 回数を決める形(増やしながら)

i を 1 から 5 まで 1 ずつ増やしながら繰り返す: は、変数 i を 1, 2, 3, 4, 5 と変えながら、その下の字下げした行(中)を実行します。

細かく見ると、①i に 1 を入れる → ②「i は 5 以下か」を調べる → ③以下なら中を実行し、i を 1 増やして②に戻る。i が 5 を超えたら終わりです。i のように回数を数える変数をカウンタと呼ぶこともあります。

i = 1i ≦ 5 ?はい中を実行i を 1 増やす戻ってもう一度調べるいいえ終わりi の値1→ 中へ2→ 中へ3→ 中へ4→ 中へ5→ 中へ6→ 終わり中は 1〜5 の5 回

「a から b まで 1 ずつ増やす」(a ≦ b)なら、中は b − a + 1 回。1 から 5 なら 5 回、3 から 8 なら 6 回です。

3. 減らしながら・2 以上ずつ

「減らしながら」にすると、大きい数から小さい数へ進みます(カウントダウン)。「3 ずつ増やしながら」のように、1 以外の幅で進むこともできます。

幅が 1 でないときは、「まで」の数にぴったり止まるとは限りません。増やすときは「まで」の数を超えない値だけ、減らすときは「まで」の数より小さくならない値だけが中を実行します。何回まわるか迷ったら、取る値を数直線に書き出すのが確実です。

i を 5 から 1 まで 1 ずつ減らしながら→ 5,4,3,2,1 の 5 回(大きい方から)067891054321i を 0 から 10 まで 2 ずつ増やしながら→ 6 回(0 も数える)135790246810i を 1 から 9 まで 3 ずつ増やしながら→ 3 回(次の 10 は 9 を超えるので入らない)023568914710

4. 条件で続ける形(〜 の間繰り返す)

回数が前もって分からないときや、回数より「いつまで続けるか」で考えたほうが分かりやすいときは、条件 の間繰り返す: を使います。例えば「毎週 300 円ずつ貯金して、2000 円に届くまで続ける」。何週かかるかを先に計算しなくても、条件のまま書けます。

この形では、中に入る前に毎回、条件を調べます。成り立っていれば中を実行し、成り立たなくなったら終わります。下のプログラムを「1行進む」で動かし、chokin と shu の変わり方を見てみましょう。

中に入る前に調べる:chokin < 2000 ?20000はい0300はい1600はい2900はい31200はい41500はい51800はい62100いいえ7← 何週目(shu)7週目で終わり棒の上の数が chokin(円)。はい=中を実行、いいえ=終わり

5. 条件を調べるタイミングに注意

つまずきやすいのが「いつ条件を調べるか」です。調べるのは中に入る直前だけ。中の途中で条件が成り立たなくなっても、その回は中を最後まで実行し、次に調べたときに終わります。

また、最初から条件が成り立たないときは、中は1回も実行されません。図で、x が 100 から半分ずつ(÷ は商)になるようすを追ってみましょう。

① 中に入る前に調べる② 中を実行(x = x ÷ 2)100 > 10 ?はいx = 100 ÷ 2 → 5050 > 10 ?はいx = 50 ÷ 2 → 2525 > 10 ?はいx = 25 ÷ 2 → 1212 > 10 ?はいx = 12 ÷ 2 → 66 > 10 ?いいえ終わり → 6 を表示調べたのは 5 回、中を実行したのは 4 回

「の間」の形が終わるとき、条件を調べた回数は、中を実行した回数より1回多くなります(最後の「いいえ」の分)。

6. 終わらない繰り返し(無限ループ)

「の間」の形で、条件がいつまでも成り立ったままだと、繰り返しは終わりません。これを無限ループと言います。原因は主に2つ。①中で、条件に関わる変数を変え忘れる。②変え方と条件がかみ合わない。

下のプログラムは n が 1, 3, 5, … と増え、10 を飛び越えるので止まりません。動かすと、このページの実行器が途中で止めます。「さわってみよう」の見本「終わらない」で、!= を < に書きかえると終わることを確かめられます。

n != 10 の間繰り返す: n = n + 2024681010 には止まらない1214135791113…ずっと続く

7. 繰り返しの中の繰り返し(二重ループ)

繰り返しの中に、もう1つ繰り返しを入れることができます(二重ループ、入れ子いれこの繰り返し)。教室の座席を「1列目の1番、2番、3番、次に2列目の1番…」と順に見ていくのと同じです。

大事なのは、外側が1回進む間に、内側は最初から最後まで全部まわること。外側2回 × 内側3回で、中は 2 × 3 = 6 回実行されます。

内側 j →j = 1j = 2j = 3i = 111列目の1番21列目の2番31列目の3番i = 242列目の1番52列目の2番62列目の3番外側が1回進む間に、内側は全部まわる(2 × 3 = 6 回)外側i ↓

ひとことで言うと繰り返しは「何回」か「いつまで」で決まる。回数は値を書き出して数える。

Python で習っている人へ:対応表

共通テストの書き方Python
i を 1 から 5 まで 1 ずつ増やしながら繰り返す:for i in range(1, 6):
i を 5 から 1 まで 1 ずつ減らしながら繰り返す:for i in range(5, 0, -1):
i を 0 から 10 まで 2 ずつ増やしながら繰り返す:for i in range(0, 11, 2):
chokin < 2000 の間繰り返す:while chokin < 2000:
x = x ÷ 2x = x // 2

例題

例題1 何回まわるか数える

次のプログラムを実行すると、何が表示されますか。

  1. (01)kazu = 0
  2. (02)i を 3 から 12 まで 3 ずつ増やしながら繰り返す:
  3. (03) kazu = kazu + 1
  4. (04)表示する(kazu, "回")

例題2 条件で続ける繰り返しを追う

1日に 15 ページずつ本を読みます。100 ページの本を読み終えるのは何日目かを、次のプログラムで調べます。表示される内容を答えましょう。

  1. (01)nokori = 100
  2. (02)nichi = 0
  3. (03)nokori > 0 の間繰り返す:
  4. (04) nokori = nokori - 15
  5. (05) nichi = nichi + 1
  6. (06)表示する(nichi, "日目に読み終わる")

例題3 内側の回数が変わる二重ループ

外側の i によって、内側の繰り返しの回数が変わるプログラムです。表示される数はいくつですか。

  1. (01)kaisu = 0
  2. (02)i を 1 から 4 まで 1 ずつ増やしながら繰り返す:
  3. (03) j を 1 から i まで 1 ずつ増やしながら繰り返す:
  4. (04) kaisu = kaisu + 1
  5. (05)表示する(kaisu)

練習

1
i を 1 から 8 まで 1 ずつ増やしながら繰り返す: の中に書いた行は、何回実行されますか。
2
i を 10 から 2 まで 2 ずつ減らしながら繰り返す: で、中を実行するときの i の値をすべて並べたものはどれですか。
3
次のプログラムで表示される数を答えましょう。
s = 0
k = 0
s < 20 の間繰り返す:
    k = k + 1
    s = s + k
表示する(k)
4
次の A〜D のうち、終わらない繰り返しになるものはどれですか。
A: n = 0
   n < 5 の間繰り返す:
       n = n + 1
B: n = 0
   n != 5 の間繰り返す:
       n = n + 2
C: n = 10
   n > 0 の間繰り返す:
       n = n - 3
D: n = 1
   n < 100 の間繰り返す:
       n = n * 2
5
次のプログラムで「★」は何回表示されますか。
i を 1 から 3 まで 1 ずつ増やしながら繰り返す:
    j を 1 から 5 まで 1 ずつ増やしながら繰り返す:
        表示する("★")

さわってみよう

見本を選んで「1行進む」で動かし、変数の値がどう変わるかを見ましょう。「書きかえる」で回数や条件を変えられます。見本「終わらない」は、!= を < に直すと終わるようになります。

回数を決める形は「何回」、条件で続ける形は「いつまで」。どちらも、変数の値を1回ずつ追えば結果が分かります。

やってみよう(共通テスト形式)

このサイトで作った問題です(過去の試験問題ではありません)。

陸上部の A さんは、大会に向けて走る距離を少しずつのばす計画を立てた。1日目は 2 km 走り、2日目からは前の日より 0.5 km ずつ長く走る。A さんは、走った距離の合計がはじめて 30 km 以上になるのは何日目かを調べるため、次のプログラムを作った。

(01) kyori = 2
(02) goukei = 0
(03) nichi = 0
(04)   ア   の間繰り返す:
(05)     nichi = nichi + 1
(06)     goukei = goukei + kyori
(07)     kyori = kyori + 0.5
(08) 表示する(nichi, "日目で合計", goukei, "km")
問1
空欄 ア に入れるのに最も適当なものを選べ。
問2
空欄アを正しく埋めて実行したとき、表示される「何日目」の数を答えよ。
問3
B さんが(06)行目と(07)行目の順番を入れかえた。実行したときの表示として最も適当なものを選べ。
問4
空欄アを正しく埋めた元のプログラム(入れかえる前)で、(04)行目の条件を調べる回数は全部で何回か。

この単元が出た過去問の解説

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

1843年に書かれた「二重ループ」

イギリスのエイダ・ラブレスは1843年、数学者バベッジが設計した計算機(解析機関)を紹介する論文を英語に訳し、長い注釈を付けて発表しました。

その注釈Eでは、2回以上くり返される一連の演算を「サイクル(cycle)」と呼び、サイクルの中にサイクルがある場合や、さらに何重にも重なる場合についても書いています。今の言葉でいえば、繰り返しと二重ループです。注釈Gには、ベルヌーイ数を計算する手順がのっていて、最初期のプログラムの1つとされます(バベッジとどちらが中心になって作ったかは、研究者の間で議論があります)。解析機関は完成しなかったので、当時この手順が動くことはありませんでした。

参考:L. F. Menabrea 著、A. A. L.(ラブレス)訳・注 “Sketch of the Analytical Engine”(1843)注釈E・G/オックスフォード大学ボドリアン図書館 “Ada Lovelace and the Analytical Engine”

2万4千枚のカードで織った肖像しょうぞう画

19世紀のはじめ、フランスのジャカールは、穴をあけたカードをつなげて、布の模様を自動で織る織機を作りました(1804年に特許)。織機は、カードを1枚読んでは糸を持ち上げて1列織る、という同じ動きをくり返し、カードの穴の並びで模様が決まります。

ラブレスの注釈には、ジャカール本人の肖像を絹で織るのに2万4千枚のカードが使われたことが書かれています。ラブレスは、解析機関は「ジャカールの織機が花や葉を織るように、代数の模様を織る」とたとえました。

参考:L. F. Menabrea 著、A. A. L.(ラブレス)訳・注 “Sketch of the Analytical Engine”(1843)注釈A・F/IEEE Computer Society “Joseph-Marie Jacquard”

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①回数の数え間違い(b − a として1回少なく数える、幅が1でないとき「まで」の数にぴったり止まると思いこむ)。②「の間」の条件は中に入る前にだけ調べる(中の途中では止まらない、最初から偽なら1回も実行しない)。③「以上」と「より大きい」の境目。④二重ループの回数を足し算にしてしまう。

授業で使うとき:まずトレース表(回ごとの変数の値)を手で書かせてから、「1行進む」で答え合わせをすると効果的です。「終わらない」の見本は、書きかえて直す練習に使えます。

Python との違い:range(1, 6) は 6 を含みませんが、共通テストの表記の「1 から 5 まで」は 5 を含みます。Python で習っている生徒は、ここで1回ずれやすいです。

根拠:大学入試センター「共通テスト用プログラム表記の例示」の「制御文(繰返し)」(増やしながら・減らしながら、の間繰り返す)。

学習指導要領:情報Ⅰ (3)ア(イ) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(イ)、大学入試センター「令和7年度試験の問題作成の方向性、試作問題等」概要「情報」5. 共通テスト用プログラム表記の例示、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章