二进制搜索猜测游戏

Question

我正在尝试创建一个小程序，它使用二进制搜索算法让计算机自己在给定一组参数的情况下猜测一个数字

函数接受的参数是它必须猜测的“尝试”次数和可以猜测的值（例如，5次尝试猜测0到10之间的数字）

当我运行代码时，它似乎只运行我的else:语句，而不考虑我传入的参数

我在我的“如果”陈述中遗漏了一些东西，但我被难住了，无法找出我做错了什么

非常感谢您的时间和帮助

import random

def guess_random_number_binary(tries, start, stop):
    
    rand_number = random.randint(start,stop)
    num_list = range(start,stop)

    lower_bound = start
    upper_bound = len(str(stop)) - 1
    
    while lower_bound <= upper_bound:
        pivot = (lower_bound + upper_bound) // 2
        pivot_value = num_list[pivot]
    
        if pivot_value == rand_number and tries > 0:
            print("Found it! " + str(rand_number))
            return pivot
        if pivot_value > rand_number and tries > 0:
            upper_bound = pivot - 1
            tries -= 1
            print ("incorrect guess" + str(tries) + " Remaining")
        else:
            lower_bound = pivot + 1
            print("Out of tries")
            return


guess_random_number_binary(5, 0 ,10)

更新：

import random

def guess_random_number_binary(tries, start, stop):
    
    rand_number = random.randint(start,stop)    
    num_list = []

    lower_bound = start
    upper_bound = stop
    
    num_list = range(start,stop+1)
     
    while lower_bound <= upper_bound:
                
        pivot = (lower_bound + upper_bound) // 2
        pivot_value = num_list[pivot]

        if tries > 0:
            if pivot_value == rand_number:
                print("Found it! " + str(rand_number))
                return pivot
            elif pivot_value > rand_number:
                upper_bound = pivot - 1
                tries -= 1
                print ("Guessed " + str(pivot) + " incorrectly \n" +  str(tries) + " Tries remaining")
            elif pivot_value < rand_number:
                lower_bound = pivot + 1
                tries -= 1
                print ("Guessed " + str(pivot) + " incorrectly \n" +  str(tries) + " Tries remaining")
        else:
            print ("Ran out of tries!")
            break


guess_random_number_binary(5, 20 ,30)

我一直在尝试调试，即使我的新代码过于简化，我希望它至少朝着正确的方向发展

我相信主要的问题在于我是如何创建“num_列表”的，正如下面的答案所指出的。接收索引器，这在理论上是有意义的。然而，我似乎找不到创建该列表的替代方案

再次感谢你

Answer 1

在每个循环的开始处重置pivot的值，因此

您为stop传入了值10。所以在upper_bound = len(str(stop)) - 1行中

上界=len（str（stop））-1=len（str（10）=len（'10'）-1=1

while循环永远不会运行，因为lower_bound永远不会小于upper_bound

您可能在某个时候打算执行upper_bound = len(num_list)-1，并以某种方式编写了upper_bound = len(str(stop)) - 1。然而，即使这样也不正确；range(start,stop)的长度是stop-start，而不是stop-start+1（range不包括stop）。并且首先使用range是不必要的混淆，对于更大的start也不起作用例如，假设(start, stop) = (20, 30)。那么pivot将是25。但是range对象将只有10个元素，因此num_range[pivot]将返回一个错误