Matlab - Рекурсивная векторная сумма хвоста

Question

Как написать хвостовую рекурсивную функцию для вычисления суммы вектора? Функция принимает 2 входных аргумента: вектор v и сумму. Рекурсия хвоста означает, что последняя часть функции должна вызывать себя.

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

function result = vectorSum(v,sum) 
%takes a vector v and the returns the sum of all elements in the vector 
if length(v) == 0 
    result = 0; 
elseif length(v) == 1 
    result = v; 
else 
    result = vectorSum(v,sum) 
end 
end 

Функция возвращает результат 0 для пустого вектора, и если длина вектора равна 1, то возвращается значение V (1).

Answer 1

Ваше решение имеет две основные проблемы:

1. Результаты не суммируются - Вы просто вызовите функцию vectorSum без учета результата от предыдущих вызовов.
2. Размер проблемы не уменьшается при каждом рекурсивном вызове.

Существует несколько способов реализации этой рекурсии, я предлагаю следующий подход:

function result = vectorSum(v) 
%takes a vector v and the returns the sum of all elements in the vector 
if length(v) == 0 
    result = 0; 
else 
    result = v(end) + vectorSum(v(1:end-1)); 
end 
end