在 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' ]