在原码不恢复余数除法(又称原码加减交替法)的算法中,()。
- A.每步操作后,若不够减,则需恢复余数
- B.若为负商,则恢复余数
- C.整个算法过程中,从不恢复余数
- D.仅当最后一步不够减时,才恢复一次余数
正确答案及解析
正确答案
D
解析
在用原码加减交替法作除法运算时,不管是负商还是正商,都不存在恢复余数的问题了,但是由于除数、被除数取的都是绝对值,那么最终的余数当然应是正数。所以如果最后一步余数为负,则应将该余数加上除数,将余数恢复为正数。
在原码不恢复余数除法(又称原码加减交替法)的算法中,()。
在用原码加减交替法作除法运算时,不管是负商还是正商,都不存在恢复余数的问题了,但是由于除数、被除数取的都是绝对值,那么最终的余数当然应是正数。所以如果最后一步余数为负,则应将该余数加上除数,将余数恢复为正数。