首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

平方根的C语言实现(二) —— 手算平方根的原理

要说手算平方根,原理其实非常简单,   一是平方根函数是严格单调增函数,   二就是以下这个恒等式满足   (a*N+b)2 ≡ (a*N)2 + 2*a*b*N + b2       ≡ (a*N)2...我们来求5499025的平方根。   ...先将5499025两位两位从低往高排,为   5 49 90 25   2*2<5<3*3   所以最高位为2,   然后我们再来看549的平方根,   我们假设549的平方根的整数部分是2*10+b,...+ b),   464 * 4  < 2090 < 465 * 5   所以b=4,   54990的平方根整数部分为234,   最后再来看5499025的平方根的整数部分,假设为234 * 10...举个例子,我们来算121的平方根,也就是二进制下1111001的平方根

2.1K90
领券