Рекурсивные подпрограммы

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

1. 
   Для чего применяют рекурсию?
   
2. 
   Когда не стоит применять рекурсию?
   
3. 
   Что является базой рекурсии?
   
4. 
   Что является шагом рекурсии?
   
5. 
   Почему выполнение шагов рекурсии всегда приведёт к базе?
   
6. 
   Какова будет глубина рекурсии при данном значении аргументов?
   
7. 
   Как растёт размер дерева рекурсивных вызовов при увеличении входных данных? Будут ли повторяющиеся вызовы в этом дереве и имеет ли смысл делать рекурсию с запоминанием?
   
8. 
   Примеры рекурсивных программ
   
9. 
   Рекурсивная обработка деревьев
   
10. 
    Проблемы анализа сложности алгоритмов