Что такое хвостовая рекурсия и почему она эффективна? Приведи пример хвостовой рекурсии и её преобразования в итеративный алгоритм

План ответа

1. Дать определение хвостовой рекурсии и привести пример её использования
2. Объяснить, почему хвостовая рекурсия эффективна и как она преобразуется в итеративный алгоритм

Ответ на 1 минуту

Хвостовая рекурсия — это рекурсия, где рекурсивный вызов является последним действием функции. Эффективна, так как преобразуется в итеративный цикл, экономя память стека вызовов }, {