今天写了两个猜数字的小游戏,一个是基于数学估计的方法,另一个为二分查找法。
1 数学估计方法:
# coding-utf-8 while True: try: num=int(input("enter a num:"))#输入数据 print(num)#测试数据输入 except ValueError: print("the num is not Integer") continue#如果错误,重新输入 break guess=num/2 middle=num/4 count=0#记录步数 while guess!=num: if guess > num: guess -= middle print("I guess:",guess) elif num > guess: guess += middle print("I guess:",guess) middle/=2 if middle==0: middle=1 count+=1 print("The anw is:",guess) print("total step:",count)
运行结果:
2 折半查找法:
import random a = random.randint(0,999)#在该范围 任取一数据 count = 0#记录运算次数 left= 0#范围下限 right = 999#范围上限 middle = int((left+right)/2)#取范围的中点 print(a)#要猜的数 while a !=middle: if a>middle: count=count+1 print(count,middle) left=middle+1 middle=int((left+right)/2) else: count=count+1 print(count,middle) right=middle-1 middle=int((left+right)/2) count=count+1 print("the steps:",count) print("guess num:",middle)
运行结果: