计算机用加法乘法实现除法运算的数学原理

数学原理：迭代序列

本篇只讨论加法乘法实现除法的数学原理，并不涉及数据结构。

设已知 c > 0 ,任取

数学归纳法我们有 0 <<1, 0 <<1 ,

可以得到 也小于 1

而且 所以任意 < 而且可以看出单调递增

对原始式子取极限，可以求得

至此我们用加法和乘法实现了除法