除法的加减交替法

加减交替法，也叫不恢复余数法

1、前提：

1. 定点小数的原码除法运算
2. x>0, y>0. 符号位单独考虑
3. x<y 保证商也是小数

2、算法

求x/y。r：余数，y*：y的绝对值

1. 对被除数做减除数的运算，即+[-y]补
2. 判断余数符号，若余数为负，说明不够减，上商为0（原来要恢复余数，采用余数左移的做法，知结果等价于2r+y*，故改余数左移为除数右移），除数右移一位，做加除数运算
3. 余数为正，上商为1，除数右移，减除数

3、举例