1. Что такое рекурсия? Приведите примеры. 2. Как вы думаете, почему любое рекурсивное определение состоит из двух частей? 3. Расскажите о задаче «Ханойские башни». Попытайтесь придумать или найти в дополнительных источниках алгоритм её решения, не использующий рекурсию. 4. Процедура А вызывает процедуру Б, а процедура Б — процедуру А и сама себя. Какую из них можно назвать рекурсивной? 5. В каком случае рекурсия никогда не остановится? Докажите, что в рассмотренных в параграфе задачах этого не случится. 6. Что такое стек? Как он используется при выполнении программ? 7. Почему при использовании рекурсии может случиться переполнение стека? 8. Назовите достоинства и недостатки рекурсии. Когда её следует использовать, а когда — нет?