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

План ответа

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

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

Пример задачи: вычисление чисел Фибоначчи. Рекурсия предпочтительнее, когда решение естественным образом разбивается на подзадачи, а итеративный подход — при большом количестве повторяющихся вычислений