1. 程式人生 > >Code Kata:大整數四則運算—除?法 javascript實現

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

返回 repl bst ret else 自己的 qrcode image +=

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

除法函數:

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




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


爭取每天都分享一點我自己的開發和練習體驗~
技術分享圖片?

 

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