js實現(xiàn)高精度加減乘除模板的示例代碼

更新時間：2023年10月26日 08:44:42 作者：晨出

這篇文章給大家介紹了如何使用js實現(xiàn)高精度加減乘除模板,文章通過代碼示例介紹的非常詳細,對大家的學習或工作有一定的幫助,感興趣的小伙伴可以自己動手嘗試一下

高精度加法

我們一起來模擬一下小學的時候我們怎么算加法的，如 298 + 67

先個位相加：8 + 7 = 15，個位結(jié)果是5，十位進位為1
再十位相加：9 + 6 = 15，十位得到5，再加上個位的進位，得到結(jié)果是6，向百位進位為1
最后百位相加：2 + 1（進位）= 3

得到答案是365

代碼

大整數(shù)相加一般會超過我們存儲的最大位數(shù)，所以我們一般用字符串來存儲。

我們每次都是從個位開始計算，所以采用倒序遍歷的方式

function add(a , b) {
 ? ?let res = "";
 ? ?// 用tmp來表示進位信息
 ? ?let tmp = 0;
 ? ?for(let i = a.length - 1, j = b.length - 1; i >= 0|| j >= 0; i--,j--) {
 ? ? ? ?if (i >= 0) tmp += a[i] - '0';
 ? ? ? ?if (j >= 0) tmp += b[j] - '0';
 ? ? ? ?// 結(jié)果
 ? ? ? ?res += tmp % 10;
 ? ? ? ?// 得到進位，下一次循環(huán)中，會直接加上上次的進位數(shù)
 ? ? ? ?tmp = Math.floor(tmp / 10);
 ?  }
 ? ?if(tmp) res += tmp;
 ? ?return res.split('').reverse().join('');
}
?
let res = add("298 ","67");
console.log(res)

高精度減法

模擬一下減法運算，如 171 - 29

先個位相減：1 - 9 需要向十位借位得11 - 9 = 2
十位相減：7 - 1(借位) - 2 = 4
百位 1 - 0 = 1

答案是142

代碼

function sub(a, b) {
 ? ?let t = 0;
 ? ?let res = "";
 ? ?for(let i = a.length - 1, j = b.length - 1; i >= 0|| j >= 0; i--,j--) {
 ? ? ? ?// 先減去上一次的借位，t初始化為0
 ? ? ? ?if(i >= 0) t = +a[i] - t;
 ? ? ? ?if(j >= 0) t -= +b[j];
 ? ? ? ?// 如果是負數(shù)就借位再取余
 ? ? ? ?res += (t + 10) % 10;
 ? ? ? ?
 ? ? ? ?// t < 0 表示有借位
 ? ? ? ?if(t < 0) t = 1;
 ? ? ? ?else t = 0;
 ?  }
 ? ?// 去除前導0，如69-69，只保留最后一個0即可
 ? ?while(res[res.length - 1] === '0' && res.length > 1) res = res.slice(0,res.length - 1);
 ? ?return res.split('').reverse().join('');
}
?
console.log(sub("5432117","2119"))

高精度乘法

注意：我們這里的高精度乘法，指的是一個高精度的數(shù)a和低精度的數(shù)b相乘，所以我們使用字符串存儲a，b是一般的數(shù)字類型

如：78*66 我們可以將66看成一個整體，如果對66看出一個整體不太理解的，可以模擬計算一下 78 * 6

8*6 = 48 個位為 48 % 10 = 8，進位為48 / 10 = 4
7*6 = 42 個位為42 % 10 = 2 + 上次的進位4 = 6，并進位42 / 10 = 4
答案為468

將b看出一個整體，計算方法其實是一樣的

代碼

function mul(a, b) {
 ? ?let t = 0;
 ? ?let res = "";
 ? ?for(let i = a.length - 1; i >= 0; i--) {
 ? ? ? ?// 加上上一次的進位，初始化t = 0
 ? ? ? ?t += +a[i]*b;
 ? ? ? ?res += t % 10;
 ? ? ? ?// 保留進位
 ? ? ? ?t = Math.floor(t / 10);
 ?  }
 ? ?if(t) res += t;
 ? ?// 去除前導0
 ? ?while(res[res.length - 1] === '0' && res.length > 1) res = res.slice(0, res.length - 1)
 ? ?return res.split('').reverse().join('');
}
?
console.log(mul('88',66))

高精度除法

和高精度乘法同理，也是一個高精度的數(shù)a和低精度的數(shù)b相除

代碼

function div(a,b) {
 ? ?const num = [];
 ? ?for(let i = a.length - 1; i >= 0; i--) {
 ? ? ? ?num.push(a[i] - '0');
 ?  }
 ? ?let t = 0;
 ? ?let res = "";
 ? ?for(let i = num.length - 1; i >= 0; i--) {
 ? ? ? ?t = t*10 +num[i]
 ? ? ? ?res += Math.floor( t / b );
 ? ? ? ?t %= b;
 ?  }
 ? ?while(res.length > 1 && res[0] === '0') res = res.slice(1,res.length)
 ? ?return [res,t];
}
?
console.log(div('7',2))

到此這篇關于js實現(xiàn)高精度加減乘除模板的示例代碼的文章就介紹到這了,更多相關js實現(xiàn)高精度加減乘除內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: