python除法while_用减法模拟计算机除法

计算机做除法，到底要不要做位移，似乎答案是都可以。做位移，按照人类做竖式除法一样计算，可以得到答案，不做位移，就用纯粹的减法，也可以计算除法。本文用一小段python代码，使用纯除法的方式，模拟计算除法。

减法模拟计算机除法，代码如下：

def divide(n1, n2):

if n2 == 0: raise ZeroDivisionError(str(n1)+'/0')

shang = 0

sign = 0

if ((n1 < 0 and n2 > 0) or

(n1 > 0 and n2 < 0)):

sign = 1

n1 = abs(n1)

n2 = abs(n2)

while n1 >= n2:

n1 -= n2

shang += 1

return (shang,n1) if not sign else (-shang,-n1)

print(divide(0,2))

print(divide(4,2))

print(divide(-5,2))

print(divide(-8,2))

print(divide(12345,5))

print(divide(10000,-50))

print(divide(29999,-50))

print(divide(30000,51))

如果除数为0，直接异常；初始化后，先判断符号位；然后去绝对值；然后开始减法，n1每减去一次n2，商都加1，直到n1 < n2；剩下的n1就是余数。

以上代码运行结果如下：

E:\py>python division.py

(0, 0)

(2, 0)

(-2, -1)

(-4, 0)

(2469, 0)

(-200, 0)

(-599, -49)

(588, 12)

结果都正确！

以前还想不清楚计算机在二进制的情况下如何做除法，现在明白了，用减法就可以做除法。而减法，就是加法。

-- EOF --