用减法模拟计算机除法

2019年11月17日 / 4次阅读 / Last Modified 2019年11月17日
数值计算

计算机做除法,到底要不要做位移,似乎答案是都可以。做位移,按照人类做竖式除法一样计算,可以得到答案,不做位移,就用纯粹的减法,也可以计算除法。本文用一小段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 --

本文链接:https://www.pynote.net/archives/1508

留言区

《用减法模拟计算机除法》有1条留言

电子邮件地址不会被公开。 必填项已用*标注

  • 麦新杰

    这个模拟的是计算机整数的除法。 [回复]


前一篇:
后一篇:

More

麦新杰的Python笔记

Ctrl+D 收藏本页


©Copyright 麦新杰 Since 2019 Python笔记

go to top