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

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

2. Перечислите этапы, образующие рекурсивную триаду.

3. Что такое параметризация?

4. Что такое база рекурсии?

5. Что такое декомпозиция?

6. За счет чего можно повысить эффективность рекурсивных алгоритмов?

7. Дайте определение рекурсивного алгоритма.

8. Дайте определение рекуррентного соотношения.

9. Что такое глубина рекурсивных вызовов?

10. Что такое рекурсивный стек?

11. Дайте определение адаптивного рекурсивного алгоритма.

12. Перечислите формы рекурсивных подпрограмм.

13. Как выглядит форма с выполнением действий на рекурсивном спуске?

14. Как выглядит форма с выполнением действий на рекурсивном возврате?

15. Как выглядит форма с выполнением действий как на рекурсивном спуске так и на рекурсивном возврате?

16. Назовите шаги, которые необходимо осуществить при использовании алгоритма с возвратом.

17. Написать пояснения к каждой переменной и каждой строке программы о 8 ферзях.

Содержание отчета:

1. Лабораторная работа № 3

2. Тема лабораторной работы.

3. Цель работы.

4. Краткие теоретические сведения (в виде ответов на контрольные вопросы).

5. Решение задач.

6. Вывод о проделанной работе.