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

План ответа

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

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

Хвостовая рекурсия эффективна, так как преобразуется в итеративный цикл, экономя память стека вызовов. Пример: функция вычисления факториала }] }