输入要猜的数(1——100),让计算机输出使用二分法猜数的过程。
时间: 2023-06-05 14:48:09 浏览: 244
基础算法 第7章 分治算法(C++版)-2021.02.09.pdf
好的,以下是使用二分法猜数的过程:
1. 计算机先猜50,因为50是1到100的中间数。
2. 如果猜的数比目标数大,计算机就猜中间数以下的数,否则就猜中间数以上的数。
3. 然后计算机再猜中间数,重复步骤2,直到猜中目标数为止。
例如,如果目标数是75,计算机的猜数过程如下:
计算机猜50,比75小,所以猜中间数以上的数。
计算机猜75,猜中目标数,猜数过程结束。
希望能帮到您!
阅读全文