原码除法:恢复余数法(手算)
A/B
左移N次
就是先+【-|B|】补
如果商0,就 {{{ +【|B|】补 恢复 再左移 再 +【-|B|】补 }}} == {{{ 左移 +【|B|】补 }}}
如果商1 直接左移 +【-|B|】补
优化思路
原码除法:不恢复余数法(加减交替法)
对比一下:0 之后 + 然后左移 - == 左移 +
直接得出下一个商
逻辑左移 做需要n次 记住 n是 不算符号位的
加减 n+1或者 n+2次
A/B
左移N次
就是先+【-|B|】补
如果商0,就 {{{ +【|B|】补 恢复 再左移 再 +【-|B|】补 }}} == {{{ 左移 +【|B|】补 }}}
如果商1 直接左移 +【-|B|】补
对比一下:0 之后 + 然后左移 - == 左移 +
直接得出下一个商
逻辑左移 做需要n次 记住 n是 不算符号位的
加减 n+1或者 n+2次