pythonで学ぶ超初心者プログラミング （３４）二分探索を体験するプログラム

プログラミング超初心者向けの連載です。

目標は高校生が「共通テスト」ないしは「基本情報処理技術者」
でPythonライクな疑似言語に困らないレベルにすることです。
少しずつ進みつつ、超簡単に説明していく所存でございます。

ぜひ、エディタ片手に実行しながらお読みくださいませ。

セットアップの記事はこちらです。

www.nsnq.tech

今回は二分探索を体験してもらいましょう

--------------------
import randam

num = []
ans = random.randint(1, 100)
print('1から100までの自然数が当たるまで答えて')
while True:
    a = int(input('数値入れて: '))
    num.append(a)
    if a == ans:
        print(len(num) - 1, '回目で正解！')
        break
    elif a > ans:
        print('もっと小さい')
    elif a < ans:
        print('もっと大きい')

--------------------

答えてもらった数字は配列の中に入れておくことで、
何回答えてもらったかわかるようにしようという。

そこそこ面白いので、やってみてください。