请问在php中做大数相除,要怎么计算?

扶我起来- 发布于 2016/05/18 09:50
阅读 287
收藏 0
PHP
我在写一个关于大数的加减乘除的练习,还有除法不会写。没有思路,有没有人能帮我讲解一下?谢谢
加载中
0
南湖船老大
南湖船老大

直接用PHP现成的就是bcdiv

如果你要自己实现,就要把自己当成小学生,用小学生的思路来做除法,然后转为编程语言。这已经是语文的范畴了。

大数加减乘除,并没有用到高深的数据结构,都是小学生思路,进位借位,人人皆会,你需要的是把思路转变成代码。你其他的都写好了,不至于单独除法写不出来啊

大数除法运算的算法实现
(1)引入al来标识a的长度, bl来标识b的长度;
(2)测算a和b的长度;
(3)高位开始,对位做减法,并完成借位;
(4)高位开始逐位计算商
(5)整理商, 产生余数;

扶我起来-
回复 @南湖船老大 : 虽然不是很懂你说的,但是很感谢
南湖船老大
南湖船老大
回复 @扶我起来- : 搞PHP的一般很少搞算法,PHP源码的实现很少,你可以参考Java,C里面的实现
南湖船老大
南湖船老大
回复 @扶我起来- : 我更新了回复,通常就是你说的做法
扶我起来-
我想的是看成减法来做,但是当数很大的时候效率应该不是很好,你有没有什么好的建议?我没有用bc函数库,要求就是自己写代码实现。
返回顶部
顶部