Алгоритмы
Т. Н. Горностаева
http://izd-mn.com/
45
Алгоритм является структурой
Следование, состоящей из двух блоков:
1 блок - вспомогательный алгоритм «Остаток»;
2 блок –
структура Полная Развилка с условием
r = 0;
на ее обеих ветвях
находятся структуры
Полная Развилка с одним и тем же условием
a > b. В левой
Развилке алгоритм «НОД»
обращается сам к себе, но уже с новыми значениями
параметров.
Рис.37.
Блок-схема вычисления НОД
Из приведенных примеров следует вывод, что
рекурсия сводит общую задачу
к более простой задаче того же класса.
Контрольные задания и вопросы к теме
1. Какой алгоритм называется рекурсивным?
2. Используя блок-схему Рис.37, вычислить НОД (24,6).
Какое количество
команд пришлось использовать в этом алгоритме?
3. Используя блок-схему Рис.37, вычислить НОД (21,6). Какое количество
команд пришлось использовать в этом алгоритме?