[qpmr]

Сообщение от YVitaliy

На коленке. За работоспособность и оптимальность не ручаюсь

Да мне бы понять как оно действует . спасибо !

[nixel]

Сообщение от qpmr

Да мне бы понять как оно действует . спасибо !

Что конкретно непонятно? Как работает рекурсия?
Пройдитесь отладчиком для i =3 внутрь функции, станет все ясно.
Если кратко - функция вызывает сама себя внутри своего тела. Но при каждом вызовет параметр i увеличивается на единицу (в данном случае). Когда I достигает значения length(a) функция прерывается и начинается свертывание этого "дерева" вверх, значение fk передается вверх по дереву до самого первого вызова.

Сумбурно объяснил, пройдитесь отладчиком и посмотрите, чему равно значение параметров и самой функции на каждом шаге