[已解决]为什么这里总是6？？？？

零度非安全

直接上代码：

1. import random
   
2. list1 = []
   
3. 
   
4. def  BinarySearch(number):
   
5.     num = 0
   
6.     low =1
   
7.     height = 100
   
8.     while low < height:
   
9.         mid = (low + height) / 2
   
10.         if mid < number:
    
11.             low = mid + 1
    
12.             num += 1
    
13.         elif mid > number:
    
14.             height = mid - 1
    
15.             num += 1
    
16.         else:
    
17.             num += 1
    
18.     return num
    
19. 
    
20. for i in range(10):
    
21.     answer = random.randint(1,10)
    
22.     b = BinarySearch(answer)
    
23.     list1.append(b)
    
24.     print(list1)
    

复制代码

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2016-1-27 17:36:34

因为你函数返回的是while循环的次数，达到 low<height恰好是6次。
此外程序还有一个BUG，mid = （low+height)/2得到的是小数。

跳转到最佳答案楼层

冬雪雪冬

因为你函数返回的是while循环的次数，达到 low<height恰好是6次。
此外程序还有一个BUG，mid = （low+height)/2得到的是小数。

zooo

根据你的程序修改的，楼主可以参考下

1. import random
   
2. list1 = []
   
3. def  BinarySearch(number):
   
4.     num = 1
   
5.     low =1
   
6.     height = 102
   
7.     mid = (low + height) // 2
   
8.     while mid != number:
   
9.         if mid < number:
   
10.             low = mid
    
11.             mid = (low + height) // 2
    
12.             num += 1
    
13.         elif mid > number:
    
14.             height = mid
    
15.             mid = (low + height) // 2
    
16.             num += 1
    
17.     return num
    
18. 
    
19. for i in range(100):
    
20.     answer = random.randint(1,100)
    
21.     b = BinarySearch(answer)
    
22.     list1.append(b)
    
23. print(list1)
    

复制代码

zooo

感觉原理比较难解释
用几个值试一下大概就知道了
为了快速得到返回值，假设height =10，answer = 5
第一次：
mid = 5.5
num =1
范围变为【1，4.5】
第二次：
mid = 2.75
num = 2
范围变为【3.75，4.5】
第三次：
mid = 4.125
num = 3
范围变为【5.125，4.5】此时low>height了
返回num = 3

假设height =10，answer = 6
第一次：
mid = 5.5
num =1
范围变为【6.5，10】
第二次：
mid = 8.25
num = 2
范围变为【6.5，7.25】
第三次：
mid = 6.75
num = 3
范围变为【6.5，5.75】此时low>height了
返回num = 3

两次实验一次是一直改变low，一次是一直改变height，试其它值也只会出现这两种情况，所以最后列表中全为 3
如果height = 100 的值就都为6了

零度非安全

冬雪雪冬 发表于 2016-1-27 18:24
因为你函数返回的是while循环的次数，达到 low

1. def BinarySearch(number):
   
2.         num = 0
   
3.         low = 1
   
4.         height = 100
   
5.         while low < height:
   
6.                 mid = (low + height) // 2
   
7.                 if mid < number:
   
8.                         low = mid + 1
   
9.                         num += 1
   
10.                 elif mid > number:
    
11.                         height = mid - 1
    
12.                         num += 1
    
13.                 else:
    
14.                         num += 1
    
15.         return num
    
16. 
    
17. print(BinarySearch(50))
    

复制代码

这段啥都没输出

作我自己

加油

wangguohui

没看明白到底用来干嘛的

伙夫和甲鱼

ZHICHI