本方法适合不想肝太多数字的WTB,如果你每个数字都有好几十个直接暴力破解就行了不用讲什么技巧的
方法1:从100开始的二分法(7次以内必猜中)
Step1:范围1~99,故猜50
Step2:若提示比正确数值大,则范围缩小为1~49,猜25;
反之,则范围缩小为51~99,猜75
Step3:若第二步猜了25,提示比正确数值大,则范围缩小为1~24,猜12
以此类推,每一步都猜已确定的范围的1/2,这样7步以内一定能猜到
方法2:从128开始的二分法(比方法1更快)
Step1:猜64(或36)
后续和方法1相同。
用这个方法,若正确数字比64小,则期望的猜测次数和方法1一样。
若正确数字比64大,则会比方法1更省次数
Tips:如果在前期猜测范围时缺少某个数字,可以用临近的数字代替,不会影响效率
比如,Step1猜36~64都是可以保证在7次以内完成的