nc965的专栏

原创 最快速的开平方算法

流程图 晕!  上传的图片哪去了? 感兴趣的去我的网页吧: nc965.bokee.com  结论：本文首先提出并证明了整数平方数中值定理，进而提出一种基于此定理的的快速开方算法，并给出了具体的计算流程。由于全部运算不使用乘法运算或幂运算，只使用加、减、移位、逻辑等简单运算，只引入极少的初始变量，在经过有限次循环后即可迅速逼近整数的整数平方根的精确解（小数部分4舍5入），从