哈喽，已经开始闲的蛋疼的笔者开始研究同样蛋疼的算法，学算法当然从二分法开始咯
简单的说，二分法就是对半切割查找（反正我是这么理解的）
先举个例子，在展示代码
比如在1~100之间，要猜的数字是20，利用二分法就会有这样的情况发生...
S1：在1~100中取中间 50，比较 50 和 20，发现 20 比 50小，那么20肯定比51小，这样就排除了 50、51、52....100
S2：在1~49中取中间 25，比较 25 和 20，发现 20 比 25小，那么20肯定比26小，这样就排除了25、26、27...49
S3：在1~24中取中间 12 ，比较 12 和 20 ，发现 20 比 12 大，那么20肯定比11大，这样就排除了12、11、10...1
S4 ：（笔者你是在记流水账啊，这里跳过）
...
最后，得出了要猜的次数
好了，上代码，注释都在代码中，并且用了随机数。写的不是特666，就用最简单的方式介绍下二分法，写的不好望大佬指正
import random
answer_number = random.randint(1, 100) # 要猜的数字
print("要猜的数字 ", answer_number)
guess_list = [i for i in range(1, 101)] # 范围1-100
min_number = min(guess_list) # 最小数
max_number = max(guess_list) # 最大数
mid_number = (max_number + min_number) // 2
guess_num = 1 # 猜的次数
while answer_number != mid_number:
min_number = min(guess_list) # 最小数
max_number = max(guess_list) # 最大数
mid_number = (max_number + min_number) // 2
print("开始的中间数", mid_number)
guess_num += 1
# 如果猜的数字小于中间数
if answer_number < mid_number:
# 最大的数就变成中间数-1
# 范围变成最小的数 - 中间数-1
# 中间数变成最大的数
mid_number = mid_number - 1
print("最大的数 ", mid_number)
guess_list = [i for i in range(min_number, mid_number + 1)]
print("范围 ", guess_list)
print('\n')
elif answer_number > mid_number:
# 最小的数就变成中间数
# 范围变成中间数 - 最大的数
# 中间数变成最小的数
print("最小的数 ", mid_number)
guess_list = [i for i in range(mid_number, max_number + 1)]
print("范围 ", guess_list)
print('\n')
print("猜的数字是", answer_number)
print("猜了", guess_num, "次")
```