摘要: 面试题:不使用数学库求平方根 此题考查的是面试者的二分法和迭代相关的数学逻辑能力。 思路说明 每次查找区间内的中间值,判断他是否能够达到标准。假如要查找2的平方根,我们取1和2的中间数1.5,而1.5^2=2.25 大于2,则我们需要从1和1.5区间内在找一个中间值1.25。而1.25^2=1.56 阅读全文
posted @ 2019-12-23 22:37 进击的大兵 阅读(347) 评论(0) 推荐(0) 编辑