Введение в программирование. Pascal и Delphi. Гурьянов Л.В - 77 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

76
В программировании рекурсия означает, что
подпрограмма обра-
щается сама к себе непосредственно или через цепочку вызовов дру-
гих подпрограмм
.
Известными рекурсивными подпрограммами являются вычисле-
ние факториала (рисунок 4.8), решение задачи о Ханойских башнях,
быстрая сортировка К. Хоара, подпрограммы работы с динамиче-
скими структурами данных, подпрограммы построения фракталов и
многие другие.
Рисунок 4.8 – Рекурсивная подпрограмма вычисления 3!
Главные требования к организации рекурсивной подпрограммы
следующие:
рекурсивная подпрограмма имеет хотя бы один параметр;
рекурсивная подпрограмма всегда содержит условие заверше-
ния рекурсии и, если это условие не выполняется, подпрограмма вы-
зывает сама себя с изменением значения параметра. 
   В программировании рекурсия означает, что подпрограмма обра-
щается сама к себе непосредственно или через цепочку вызовов дру-
гих подпрограмм.
   Известными рекурсивными подпрограммами являются вычисле-
ние факториала (рисунок 4.8), решение задачи о Ханойских башнях,
быстрая сортировка К. Хоара, подпрограммы работы с динамиче-
скими структурами данных, подпрограммы построения фракталов и
многие другие.




          Рисунок 4.8 – Рекурсивная подпрограмма вычисления 3!

   Главные требования к организации рекурсивной подпрограммы
следующие:
   ƒ рекурсивная подпрограмма имеет хотя бы один параметр;
   ƒ рекурсивная подпрограмма всегда содержит условие заверше-
ния рекурсии и, если это условие не выполняется, подпрограмма вы-
зывает сама себя с изменением значения параметра.


                                   76

Страницы