Контрольные вопросы.

1. Для чего применяют рекурсию?

2. Когда не стоит применять рекурсию?

3. Что является базой рекурсии?

4. Что является шагом рекурсии?

5. Почему выполнение шагов рекурсии всегда приведёт к базе?

6. Какова будет глубина рекурсии при данном значении аргументов?

7. Как растёт размер дерева рекурсивных вызовов при увеличении входных данных? Будут ли повторяющиеся вызовы в этом дереве и имеет ли смысл делать рекурсию с запоминанием?

8. Примеры рекурсивных программ

9. Рекурсивная обработка деревьев

10. Проблемы анализа сложности алгоритмов