c语言移位实现正整数加减法,利用移位、加减法实现整数开平方算法的方法(转)...
本算法只采用移位、加减法、判断和循环实现，因为它不需要浮点运算，也不需要乘除运算，因此可以很方便地运用到各种芯片上去。我们先来看看10进制下是如何手工计算开方的。先看下面两个算式，x = 10*p + q (1)公式(1)左右平方之后得：x^2 = 100*p^2 + 20pq + q^2 (2)现在假设我们知道x^2和p，希望求出q来，求出了q也就求出了x^2的开方x了。我们把公式(2)改写为...
