目录 恢复余数法 算法 实例 加减交替法 算法 实例 参考资料 单精度定点除法有恢复余数法和加减交替法两种方法,在计算机中常用的是加减交替法,因为它的操作步骤少,而且也不复杂 恢复余数法 算法 关键是比较余数与除数绝对值的大小,以决定商上0还是1 这样算法就出来了 实例 每一步都用余数x2再减去除数得出新的余数,如果新的余数为正则商上一个1,否则商上一个0,然后再把上一步的余数再乘2再减去除数,就是所谓的恢复余数 这种方法的缺点是:当某一次-Y的差值为负时,要多一次+Y恢复余数的操作,降低了执行速度,又使控制线路变得复杂,因此在计算机中很少采用。计算机中普遍采用的是不恢复余数的除法方案,又称之为加