ปัญหา
เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจำนวนเต็มบวก เราสามารถเปลี่ยนองค์ประกอบของมันได้โดยใช้การดำเนินการต่อไปนี้กับพวกมันหลายครั้งเท่าที่ต้องการ -
if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]
เมื่อไม่สามารถแปลงได้อีก ฟังก์ชันของเราควรส่งคืนผลรวม
ตัวอย่าง
ต่อไปนี้เป็นรหัส -
const arr = [6, 9, 21];
const smallestSum = (arr = []) => {
const equalNums = arr => arr.reduce((a, b) => {
return (a === b) ? a : NaN;
});
if(equalNums(arr)){
return arr.reduce((a, b) => {
return a + b;
});
}else{
const sorted = arr.sort((a, b) => {
return a-b;
});
const last = sorted[arr.length-1] - sorted[0]
sorted.pop();
sorted.push(last);
return smallestSum(sorted);
};
};
console.log(smallestSum(arr)); ผลลัพธ์
ต่อไปนี้เป็นเอาต์พุตคอนโซล -
9
