除法的加减交替法

加减交替法，也叫不恢复余数法 1、前提： 定点小数的原码除法运算 x>0, y>0. 符号位单独考虑 x<y 保证商也是小数 2、算法 求x/y。r：余数，y*：y的绝对值 对被除数做减除数的运算，即+[-y]补 判断余数符号，若余数为负，说明不够减，上商为0（原来要恢复余数，采用余数左移的做法，知结果等价于2r+y*，故改余数左移为除数右移），除数右移一位，做加除数运算 余数为正，上商为1，除数

>>阅读原文<<