Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การแยกจำนวนตรรกยะเป็นผลรวมของตรรกยะใน 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' ]