python:谈谈取模mod

时间:2024-11-16 07:23:17

为什么80%的码农都做不了架构师?>>>   

今天碰到一个很有意思的问题,取模和取余究竟是不是一回事.

百度百科:

/item/%E5%8F%96%E6%A8%A1%E8%BF%90%E7%AE%97/10739384?fr=aladdin

其中重要的一段是:

对于整型数a,b来说,取模运算或者求余运算的方法都是:
1.求 整数商: c = a/b;
2.计算模或者余数: r = a - c*b.
求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入;而取模运算在计算c的值时,向负无穷方向舍入。

在python里面验证一下:

Python 3.6.5 (v3.6.5:f59c0932b4, Mar 28 2018, 17:00:18) [MSC v.1900 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> 3%5
3
>>> -3%5
2
>>> -3%-5
-3
>>> 3%-5
-2

验证:

3/5=0.6,向负无穷取整,得到0

"余数"=3-(0*5)=3

-3/5=-0.6 负无穷取整,得到-1

"余数"=-3-(-1*5)=-3+5=2

-3/-5=0.6,取整=0

"余数"=-3-(0*-5)=-3

3/-5=-0.6,取整=-1

"余数"=3-(-1*-5)=3-5=-2

公式似乎没有问题.总之不管算出来的商是几,一律向负无穷方向取整,然后计算余数即可.