数据结构
网络
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 次浏览
广告