我一直在阅读一本关于算法的书中的一些练习(重点是Python),当我试图解决某个问题时,我会遇到奇怪的行为.练习相当简单,目标是从范围(n)生成随机整数k,然后通过一系列“是/否”问题找到该数字.只要n不是太大,下面的代码就可以工作,但是当它得到无限循环时.但这不应该发生,因为在最坏的情况下,step_size最终将等于1,并且位置将向k的值爬行,直到位置== k.

当我打印step_size和position时,当它变得太大时,似乎位置没有更新,所以我猜它与得到近似和截断的值有关(这就是为什么我试图明确地将它转换为,实际上可能没有做任何事情).代码的某些小部分是不必要的,但我想让它适用于一般的n.关于发生了什么的任何想法(你可能必须增加n才能得到我正在谈论的行为)？

from random import randrange

from math import ceil

n = 10**15

k = randrange(n)

success = False

step_size = ceil(n / 2.0)

position = long(ceil(n / 2.0))

print(k)

while success == False:

if position == k:

success = True

print(str(int(position)) + ' is the value of k.')

elif k < position:

step_size = ceil(step_size / 2.0)

position -= step_size

print(step_size, position)

else:

step_size = ceil(step_size / 2.0)

position += step_size

print(step_size, position)

解决方法:

你需要使用position = long(step_size)和position – = long(step_size)

if position == k:

success = True

print(str((position)) + ' is the value of k.')

elif k < position:

step_size = ceil(step_size / 2.0)

position -= long(step_size)

print(step_size, position,k)

else:

step_size = ceil(step_size / 2.0)

position += long(step_size)

print(step_size, position)

如果你没有位置将是一个浮动不长.

随着n = 10 ** 200的变化,我们得到一个值：

11008769984569663730780658772914869218303604494435631537943840906720756507580926318660187453313745419228469341648307070867052432521026422402953409000922062458195678772749579263632191432518529106302726

11008769984569663730780658772914869218303604494435631537943840906720756507580926318660187453313745419228469341648307070867052432521026422402953409000922062458195678772749579263632191432518529106302726 is the value of k.

标签：python,algorithm,while-loop,infinite-loop

来源： https://codeday.me/bug/20190609/1203664.html