do-whileループ

このプログラムは、do-whileループとは直接関係がない。do-whileループで解決できる問題は、他のループ文でも解決できるからだ。

このプログラムは、ユーザーの回答に応じて候補範囲の上限または下限を絞り込むことで、ユーザーが考えている数を推測する。例えば、最初の推測が50で、ユーザーの答えが"秘密の数字はそれより大きい"だった場合、プログラムは、その数字は[51,100]の範囲にあるとわかる。次に、その範囲の真ん中の数字を推測すると、その数字は[51,75]の範囲か[76,100]の範囲にあることがわかる。

範囲のサイズが1の場合、プログラムはユーザーが推測した数字が正解であると確信する。