讨论使用除法算法除以无符号整数。一些除法算法应用在纸上，另一些则在数字电路上实现。除法算法有两种：慢速除法算法和快速除法算法。慢除法算法包括恢复算法、非执行恢复算法、srt 和非恢复算法。
在本教程中，我们将讨论恢复算法，假设 0 求解方法
在此，我们将使用寄存器 Q 来存储商，寄存器 A 来存储余数，M 来存储除数。 A 的初始值保持为 0，并且恢复其值，这就是该方法恢复除法的原因。
用值初始化寄存器，
用值初始化寄存器， p>
Q = 股息，
立即学习“C++免费学习笔记（深入）”；
A = 0，
M = 除数，
N = 被除数位数。
左移AQ表示将寄存器A和Q作为一个单元。
A用M减去并存储在A中。
检查A的最高有效位：
如果是0，则将最低有效位设置为1。
否则，将最低有效位设置为 0。
恢复 A 的值并递减计数器 N 的值。
如果 N = 0，则中断循环；否则，转到步骤2。
商存储在寄存器Q中。
流程图
示例
上述方法的 C++ 代码
#include using namespace std;int main(){ // initializing all the variables with Dividend = 9, Divisor = 2. int Q = 8,q=1,M=3; short N = 4; int A = Q; M <=0; i--) { A = (A << 1)- M; // checking MSB of A. if(A < 0) { q &= ~(1 << i); // set i-th bit to 0 A = A + M; } else { q |= 1 << i; // set i-th bit to 1 } } cout << "Quotient: "<< q; return 0;}
输出
Quotient: 2
结论
在本教程中，我们讨论了无符号整数的恢复除法算法。我们讨论了一种借助流程图和应用位运算来解决此问题的简单方法。我们还讨论了解决此问题的 C++ 程序，我们可以使用 C、Java、Python 等编程语言来实现。我们希望本教程对您有所帮助。
以上就是在C++中实现无符号整数的恢复除法算法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445006.html
微信扫一扫 
支付宝扫一扫 
