fold right - свертка справа

Опишите функцию правой свертки foldr(f,v,a), где f - бинарная функция-комбинатор, v - начальное значение, a - объект Array.

Функции семейства fold "сворачивают" последовательность в одно значение, вызывая функцию-комбинатор для каждого элемента последовательности и промежуточного итога.

Буква r в имени foldr обозначает right - правый. Это значит, что свертка начинается с конца последовательности. Например, код foldr(f, 0, [1,2,3]) эквивалентен f(1, f(2, f(3, 0))). В случае, если последовательность пуста, foldr возвращает начальное значение, заданное аргументом v.

function foldr (f, v, a) { if (a.length == 0) return v const [first, ...rest] = a return /*?*/ }

foldr((x,y) => `f(${x}, ${y})`, 0, [1,2,3]) == 'f(1, f(2, f(3, 0)))' foldr((x,y) => x+y, 0, []) == 0 foldr((x,y) => x+y, 0, [0]) == 0 foldr((x,y) => x+y, 0, [0,1]) == 1 foldr((x,y) => x+y, 0, [0,1,2]) == 3 foldr((x,y) => x+y, 0, [0,1,2,3,4,5]) == 15 foldr((x,y) => [x, ...y], [], []) == [] foldr((x,y) => [x, ...y], [], [0]) == [0] foldr((x,y) => [x, ...y], [], [0,1]) == [0,1] foldr((x,y) => [x, ...y], [], [0,1,2,3,4]) == [0,1,2,3,4] foldr((x,y) => [...y, x], [], []) == [] foldr((x,y) => [...y, x], [], [0]) == [0] foldr((x,y) => [...y, x], [], [0,1]) == [1,0] foldr((x,y) => [...y, x], [], [0,1,2,3]) == [3,2,1,0]

function foldr (f, v, a) { if (a.length == 0) return v const [first, ...rest] = a return f(first, foldr(f, v, rest)) }