как можно использовать Array.prototype.reduce() вместо рекурсивной функции в js?
- User
как можно использовать Array.prototype.reduce() вместо рекурсивной функции в js?
- Assistant
Метод
Array.prototype.reduce()в JavaScript можно использовать вместо рекурсивной функции для осуществления итеративной обработки элементов массива. Вот пример, как это может быть сделано:const array = [1, 2, 3, 4, 5]; // Рекурсивная функция для вычисления суммы элементов массива function sumRecursive(arr) { if (arr.length === 0) { return 0; } return arr[0] + sumRecursive(arr.slice(1)); } // Использование метода reduce() для вычисления суммы элементов массива const sumUsingReduce = array.reduce((accumulator, currentValue) => accumulator + currentValue, 0); console.log(sumUsingReduce); // Вывод: 15В этом примере, рекурсивная функция
sumRecursive()вычисляет сумму элементов массива путем рекурсивного вызова и уменьшения длины массива на каждом шаге. В качестве альтернативы, методreduce()был использован для выполнения той же задачи. Он принимает два аргумента: функцию обратного вызова и начальное значение аккумулятора (в данном случае, 0). Функция обратного вызова принимает два аргумента: аккумулятор и текущий элемент массива, и возвращает обновленное значение аккумулятора после каждой итерации. В результате,sumUsingReduceбудет содержать сумму элементов массива. - User
как мне заменить рекурсивную функцию на Array.prototype.reduce() в этом коде: let a = [ 0.0, 0.0, 0.0 ] let b = [ 1.0, 0.0, 0.0 ] let c = [ 0.5, 0.0, 0.8 ] let ab = []; let bc = []; let ac = [];
let arrayTriangle = []; let arrayTriangle2 = []; let arrayTriangle3 = []; let triangle = []; arrayTriangle.push ( [a, b, c] ); let arrayTriangleResult; let arrayLineResult; function recursiveFunction(arrayTriangle, count) { if (count > 0) { // arrayTriangle3 = addTriangle(arrayTriangle); arrayTriangle2 = []; for (let i = 0; i < arrayTriangle.length; i++) { triangle = arrayTriangle[i]; ab = [ (triangle[0][0] + triangle[1][0])/2, (triangle[0][1] + triangle[1][1])/2, (triangle[0][2] + triangle[1][2])/2, ]; bc = [ (triangle[1][0] + triangle[2][0])/2, (triangle[1][1] + triangle[2][1])/2, (triangle[1][2] + triangle[2][2])/2, ]; ac = [ (triangle[0][0] + triangle[2][0])/2, (triangle[0][1] + triangle[2][1])/2, (triangle[0][2] + triangle[2][2])/2, ]; arrayTriangle2.push ( [ a, ab, ac ], [ ab, b, bc ], [ ac, bc, c ] ); } arrayTriangle = arrayTriangle2 // console.log('Вызов №' + (6 - count) + '. arrayTriangle = ' ); // console.log( arrayTriangle ); count = count - 1; recursiveFunction(arrayTriangle, count); } else { // console.log('Вызовы рекурсивной функции завершены. Итоговый arrayTriangle = ' ); // console.log(arrayTriangle); arrayTriangleResult = arrayTriangle; for (let i = 0; i < arrayTriangleResult.length; i++) { a = arrayTriangleResult[i][0]; arrayTriangle3.push ( [ arrayTriangleResult[i][0], arrayTriangleResult[i][1], arrayTriangleResult[i][1], arrayTriangleResult[i][2], arrayTriangleResult[i][2], arrayTriangleResult[i][0] ]); } arrayLineResult = arrayTriangle3; } } recursiveFunction(arrayTriangle,1); - Assistant
В данном коде можно заменить рекурсивную функцию на использование метода
reduce()для повторяющихся операций.Пример ниже показывает, как переписать код с использованием
Array.prototype.reduce():let a = [0.0, 0.0, 0.0]; let b = [1.0, 0.0, 0.0]; let c = [0.5, 0.0, 0.8]; let arrayTriangle = [[a, b, c]]; let arrayLineResult; function addTriangle(arrayTriangle) { return arrayTriangle.reduce((result, triangle) => { const ab = [ (triangle[0][0] + triangle[1][0]) / 2, (triangle[0][1] + triangle[1][1]) / 2, (triangle[0][2] + triangle[1][2]) / 2, ]; const bc = [ (triangle[1][0] + triangle[2][0]) / 2, (triangle[1][1] + triangle[2][1]) / 2, (triangle[1][2] + triangle[2][2]) / 2, ]; const ac = [ (triangle[0][0] + triangle[2][0]) / 2, (triangle[0][1] + triangle[2][1]) / 2, (triangle[0][2] + triangle[2][2]) / 2, ]; return [...result, [a, ab, ac], [ab, b, bc], [ac, bc, c]]; }, []); } arrayTriangle = addTriangle(arrayTriangle); arrayLineResult = arrayTriangle.map(triangle => [triangle[0], triangle[1], triangle[1], triangle[2], triangle[2], triangle[0]]); console.log(arrayLineResult);В этом примере используется метод
reduce()для последовательного обработки массиваarrayTriangleи создания нового массиваresult, содержащего новые треугольники. Затем маппинг (map()) применяется кarrayTriangle, чтобы преобразовать каждый элемент в серию линий. Результат сохраняется вarrayLineResult.