Накопительная рекурсия использует дополнительный параметр, в котором мы собираем новую информацию по мере углубления в рекурсию. Вычисленное значение возвращается без изменений обратно через слои рекурсии.
Структурная рекурсия выполняет большую часть работы по возвращению через слои рекурсии. Накопительная рекурсия часто более эффективна, чем рекурсия стека.