Урок 45
Рекурсия
§61. Рекурсия

Содержание урока

Что такое рекурсия?

Ханойские башни

Примеры

Как работает рекурсия

Вопросы и задания

Задачи

Вопросы и задания

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

Подготовьте сообщение

а) «Фракталы»
б) «Числа Фибоначчи»
в) «Рекурсия вокруг нас»
г) «Рекурсия в программировании: за и против» д
) «Рекурсия в произведениях искусства»

Следующая страница Задачи

Cкачать материалы урока