Code Kata:大整數四則運算—除法 javascript實現

除法不可用手工演算法來計算，其基本思想是反覆做減法，看從被除數裡面最多能減去多少個除數，商就是多少。

除法函數：

• 如果前者絕對值小於後者直接返回零
• 做減法時，不需要一個一個減，可以以除數*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

如果喜歡我的文章，可以掃描二維碼關註我的微信公眾號

爭取每天都分享一點我自己的開發和練習體驗～