利用二分法的思想: 我们不妨先假设,每一次猜的数都小了,只到猜出正确的数。 一开始的整数范围为[0,99],以下为思路: 第一次取50; 小了,则下一次可取范围为[51,99]; 第二次取74; 小了,则下一次可取范围为[75,99]; 第三次取86; 小了,则下一次可取范围为[87,99]; 第四次取92; 小了,则下一次可取范围为[93,99]; 第五次取96; 小了,则下一次可取范围为[97,99]; 第六次取98; 小了,则下一次可取99 第七次取99。
微信扫一扫
利用二分法的思想: 我们不妨先假设,每一次猜的数都小了,只到猜出正确的数。 一开始的整数范围为[0,99],以下为思路: 第一次取50; 小了,则下一次可取范围为[51,99]; 第二次取74; 小了,则下一次可取范围为[75,99]; 第三次取86; 小了,则下一次可取范围为[87,99]; 第四次取92; 小了,则下一次可取范围为[93,99]; 第五次取96; 小了,则下一次可取范围为[97,99]; 第六次取98; 小了,则下一次可取99 第七次取99。
相关推荐