資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚
法律在 JavaScript 中將有理數分解為有理數的和
問題
需要編寫一個 JavaScript 函式，該函式接受一個包含恰好兩個數字的陣列。
第一個元素指定任何有理數的分母，第二個元素指定該有理數的分母。
我們的函式應該返回由兩個元素的任意數量的子陣列組成的陣列，相加時由子陣列指定的有理數與輸入有理數相加，並且所有子陣列的分母都應該為 1。
我們還需要確保子陣列的數量儘可能少。
示例
以下是程式碼 −
const num = '2/3';
const decompose = (num = '') => {
const fractions = [];
let res = eval(num);
if (res >= 1) {
fractions = ['' + Math.floor(res)];
res = res - Math.floor(res);
};
let sum = 0;
let denom = 2;
while (sum <= res - 0.000000001) {
if (1 / denom + sum <= res) {
fractions.push("1/" + denom);
sum += 1 / denom;
}
denom++;
}
return fractions;
}
console.log(decompose(num));輸出
以下是控制檯輸出 –
[ '1/2', '1/6' ]
更新於: 19-4-2021
172 次瀏覽
廣告