手撕平方根其实就是取根号里面的数的中间数,然后再开根号。
手撕根号原理可以用二分法解释:例如根号5,那么令X^2=5,由于2^2=4,3^2=9,说明x一定介于2和3之间,再看2和3的中点2.5, 2.5^2=6.25,说明x介于2到2.5之间,再看2.25,以此类推。