5. Указания по составлению отчета

Отчет должен содержать:

- название, цель лабораторной работы,

- постановку и описание задачи,

- решение задачи (схемы алгоритмов программ подпрограмм),

- текст составленной программы в среде программирования Delphi,

- тестовый пример,

- инструкцию пользователю,

- инструкцию программисту,

- краткие выводы.

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

1. Дайте определение рекурсии.

2. Можно ли определить рекурсивный алгоритм через цикл? В каких случаях?

3. Приведите примеры алгоритмов, которые невозможно реализовать с помощью циклов, а только рекурсивно.

4. Укажите основное требование к рекурсивным алгоритмам.

5. Перечислите способы классификации и виды рекурсии.

6. Что такое циклическая и входная часть рекурсивного алгоритма?

7. Что называют глубиной рекурсии?

8. За счет чего критичным оказывается размер памяти, выделяемой под выполнение рекурсивной программы?

9. Можно ли вычислить факториал числа, используя рекурсию? Укажите способ построения такого алгоритма?

10. Определите натуральные числа при помощи рекурсии.

11. Что такое перебор с возвратом?

12. Что такое метода решета?

13. Укажите примеры задач, которые можно решить посредством возвратной рекурсии.

14. Какие поисковые задачи обычно решаются возвратной рекурсией?

15. Что представляет собой правило Варнсдорфа для задачи обхода конем шахматной доски?

16. Дайте определение возвратной рекурсии.

17. Укажите типы задач, к которым применим алгоритм возврата с рекурсией.

18. Что называют полным решением рекурсивной задачи?

19. Определите матрицу переходов для задачи поиска выхода из лабиринта.