右移二进制除法答案

【问题标题】：right shift a binary for division右移二进制除法
【发布时间】：2014-03-12 10:42:27
【问题描述】：

我了解到，如果您想将任何二进制数与任何二进制数相乘，请执行以下操作：

00000101 = 00000100, 00000001。

那么任何数的除法呢？

我听说你做了右移，但这仅适用于除以 2。但我想要任何数字除以。我不是在谈论浮动数字。但是我怎么能把 25 / 5 分成二进制呢？

请举个例子，非常感谢！

我试图在右移后做一个减法（所以就像乘法一样），但它不起作用:(

任意数的乘法示例：

00001111 * 00000101 表示：

00001111 * 00000100 + 00001111 * 00000001 = 00111100 + 00001111 = 01001011（结果）

【问题讨论】：

【解决方案1】：

它对除法不起作用。

17 * 5
17 * (4 + 1)
(17 * 4) + (17 * 1)

除法不分配

17 / 5
17 / (4 + 1)
(17 / 4) + (17 / 1) <== WRONG!!

【讨论】：

【解决方案2】：

这种方式不起作用，仅适用于 2 的幂。但是，除以 2 的幂以外的整数除以某些方法是可能的。见Hacker's delight - Integer division by constants .

【讨论】：