除法的加減交替法

加減交替法，也叫不恢復餘數法 1、前提： 定點小數的原碼除法運算 x>0, y>0. 符號位單獨考慮 x<y 保證商也是小數 2、算法 求x/y。r：餘數，y*：y的絕對值 對被除數做減除數的運算，即+[-y]補 判斷餘數符號，若餘數爲負，說明不夠減，上商爲0（原來要恢復餘數，採用餘數左移的做法，知結果等價於2r+y*，故改餘數左移爲除數右移），除數右移一位，做加除數運算 餘數爲正，上商爲1，除數

>>阅读原文<<