資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究在JavaScript中尋找進行轉換後的最小和
問題
我們需要編寫一個JavaScript函式，函式接收一個正整數陣列。我們可以透過對這些元素進行如下操作（可重複）來轉換這些元素：
if arr[i] > arr[j] then arr[i] = arr[i] - arr[j]
如果元素是偶數，將其除以2。
如果元素是奇數，則將其乘以3並加1。
當無法再進行轉換時，我們的函式應該返回其和。
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
以下是控制檯輸出：
AmitDiwan
廣告