Использование рекурсивных вызовов в программах на языке Си. Лясин Д.Н - 11 стр.

UptoLike

Составители: 

11
Контрольные вопросы
1. Что такое рекурсия?
2. Приведите примеры рекурсии в различных отраслях знаний.
3. Что общего и в чем разница между циклическим и рекурсивным
способами организации вычислений?
4. Объясните термины «база рекурсии» и «шаг рекурсии». Определите
базу рекурсии и шаг рекурсии для своей задачи.
5. Что такое «рекурсивное зацикливание»? К каким последствиям оно
приводит?
6. Каково главное ограничение при использовании рекурсии?
7. Что такое явная и косвенная рекурсии?
8. Оцените, от чего зависит глубина рекурсии в алгоритме решения
вашей задачи.
Порядок выполнения работы
1. Ознакомьтесь с теоретическими основами разработки и программной
реализации рекурсивных алгоритмов в настоящих указаниях и конспектах
лекций.
2. Получите вариант задания у преподавателя.
3. Составьте алгоритм решения задачи согласно варианту задания,
оформите его в графической форме.
4. Используя разработанный алгоритм, напишите программу.
5. Отладьте разработанную программу и покажите результаты работы
программы преподавателю.
6. Составьте отчет по лабораторной работе.
7. Отчитайте работу преподавателю.
Содержание отчета
Отчет по лабораторной работе должен содержать следующие сведения:
- название и цель работы;
- вариант задания;
- графическую схему алгоритма решения задачи;
- листинг разработанной программы с комментариями;
- результаты работы программы
  Контрольные вопросы
  1. Что такое рекурсия?
  2. Приведите примеры рекурсии в различных отраслях знаний.
  3. Что общего и в чем разница между циклическим и рекурсивным
способами организации вычислений?
  4. Объясните термины «база рекурсии» и «шаг рекурсии». Определите
базу рекурсии и шаг рекурсии для своей задачи.
  5. Что такое «рекурсивное зацикливание»? К каким последствиям оно
приводит?
  6. Каково главное ограничение при использовании рекурсии?
  7. Что такое явная и косвенная рекурсии?
  8. Оцените, от чего зависит глубина рекурсии в алгоритме решения
вашей задачи.

  Порядок выполнения работы

   1. Ознакомьтесь с теоретическими основами разработки и программной
реализации рекурсивных алгоритмов в настоящих указаниях и конспектах
лекций.
   2. Получите вариант задания у преподавателя.
   3. Составьте алгоритм решения задачи согласно варианту задания,
оформите его в графической форме.
   4. Используя разработанный алгоритм, напишите программу.
   5. Отладьте разработанную программу и покажите результаты работы
программы преподавателю.
   6. Составьте отчет по лабораторной работе.
   7. Отчитайте работу преподавателю.

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

   Отчет по лабораторной работе должен содержать следующие сведения:
   - название и цель работы;
   - вариант задания;
   - графическую схему алгоритма решения задачи;
   - листинг разработанной программы с комментариями;
   - результаты работы программы




                                 11