Code Kata:大整数四则运算—除?法 javascript实现

Posted 2020-10-17

除法不可用手工算法来计算，其基本思想是反复做减法，看从被除数里面最多能减去多少个除数，商就是多少。

除法函数：

• 如果前者绝对值小于后者直接返回零
• 做减法时，不需要一个一个减，可以以除数*10^n为基数来减

 1 function division(a, b) { /*输入两个字符串类型大数字*/
 2 
 3     a = a.toString();
 4 
 5     b = b.toString();
 6 
 7     var sign = ‘‘;
 8 
 9     if(a.indexOf(‘-‘) >= 0 && b.indexOf(‘-‘) < 0){
10 
11         sign = ‘-‘;
12 
13         a = a.substr(1);
14     }
15     else if(a.indexOf(‘-‘) < 0 && b.indexOf(‘-‘) >= 0){
16 
17         sign = ‘-‘;
18 
19         b = b.substr(1);
20     }
21 
22     if(a.indexOf(‘-‘) >= 0 && b.indexOf(‘-‘) >= 0){
23 
24         a = a.substr(1);
25 
26         b = b.substr(1);
27     }
28 
29     if(compare(a,b) < 0){   /*绝对值a<b返回0*/
30 
31         return 0;
32     }
33 
34     a = a.replace(/^0+/,‘‘);
35 
36     b = b.replace(/^0+/,‘‘);
37 
38     var divisionSub = function(x,y){
39 
40         var returnRes = [0];
41 
42         var xlen = x.length;
43 
44         var ylen = y.length;
45 
46         for(var i=0;i<xlen-ylen;i++){
47 
48             if(compare(x,y + ‘0‘) >= 0){
49 
50                 y += "0";
51 
52                 returnRes.push(0);
53             }
54         }
55 
56         while(compare(x,y) >= 0){
57 
58             returnRes[0] ++;
59 
60             x = subtraction(x,y);
61         }
62 
63         return {
64             remainder : x,
65             quotient : returnRes.join(‘‘)
66         }
67     }
68 
69     var divisionRes = ‘0‘;
70 
71     var divisionSubRes = {
72         remainder: a,
73         quotient: ‘0‘
74     }
75 
76     while(compare(divisionSubRes.remainder,b) >= 0){
77 
78         divisionSubRes = divisionSub(divisionSubRes.remainder,b);
79 
80         divisionRes = addition(divisionRes,divisionSubRes.quotient);
81 
82     }
83 
84     return sign + divisionRes;
85 }

这样一来我们就已经有了大整数的四则运算的所有函数，可以将其封装起来，就成为了我们自己的一个简单的四则运算库。

代码详情可以查看github : https://github.com/yux357/my-code-kata/blob/master/arithmetic.js

---

如果喜欢我的文章，可以扫描二维码关注我的微信公众号

争取每天都分享一点我自己的开发和练习体验～
?