二分法原理其实很像猜数字游戏你知道答案在0到100之间每次猜中间数根据“大了”还是“小了”不断缩小范围直到逼近正确答案。二分法流程三、手算二分法全过程迭代8次初始区间最低点 low0最高点 high4。目标值Starget2.6667迭代次数low (下限)high (上限)mid (lowhigh)/2手算 A(mid) 公式代入A(mid) 数值比目标大/小调整区间10428−(4−2)2/28−26.00006 2.67太大了把上限降到 220218−(4−1)2/28−4.53.50003.5 2.67还大把上限降到 13010.58−(3.5)2/28−6.1251.87501.875 2.67太小把下限升到 0.540.510.758−(3.25)2/28−5.281252.71882.7188 2.67略大把上限降到 0.7550.50.750.6258−(3.375)2/28−5.69532.30472.3047 2.67略小把下限升到 0.62560.6250.750.68758−(3.3125)2/28−5.48632.51372.5137 2.67还小把下限升到 0.687570.68750.750.718758−(3.28125)2/28−5.38332.61672.6167 2.67接近了把下限升到 0.7187580.718750.750.7343758−(3.265625)2/28−5.33222.66782.6678 ≈ 2.6667命中停止最终结果经过8次迭代我们得到水平线高度 h≈0.734375。怎么把 h 变成实际的“起点和终点”检验结果注意需要做二分法的函数必须要是单调递增否则不能使用二分法