Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
43 
Взяв за основу формулу (2), составим блок-схему вычисления n!, причем, 
оформим этот алгоритм как вспомогательный, чтобы он мог обращаться сам к себе. 
Этот алгоритм изображен на Рис. 34. В блок-схеме алгоритм «Факт (n, y)» 
обращается 
к себе как к подчиненному алгоритму «Факт (k, y)», где k уже на единицу меньше, чем 
n, то есть, алгоритм является рекурсивным. В этом алгоритме n входной параметр, а 
у – выходной, то есть, y это и есть n!. На Рис.35 подробно рассмотрена 
последовательность действий, которые должен выполнить исполнитель для
вычисления 3!.
Рис. 34. Блок-схема вычисления n! 
Рис.35. Схема работы исполнителя 

 
конец 
«Факт (2,у) 
«Факт (3,у) 
3=1 
конец 
у:=6 
«Факт (1,у
) 
«Факт (2,у) 
2=1 
k:=1
K:=2 
конец 
у:=2 
«Факт (1,у
) 
1=1 
у:=1 
Нет 
Нет 
Да 
k:=2
K:=2 
«Факт(n,y
)
» 
n=1
1 
y:=1 
y:=y · n 
k:=n-1 
«Факт(k,y)» 
Нет 
Да 
конец 

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
44 
Пример 1. Составить вспомогательный алгоритм, находящий остаток от 
деления большего из двух натуральных чисел на меньшее.
Назовем алгоритм «Остаток», в нем a, b – входные параметры, r – выходной, им 
обозначен остаток от деления. Алгоритм является структурой Следование, состоящей 
из одного блока, который является структурой Полная Развилка  с условием a > b, на 
обеих ветвях этой Развилки находятся структуры  Цикл-До с условиями r < a и r < b 
соответственно. Тела этих Циклов является структурой Следование, состоящей из 
двух блоков присваивания. Таким образом, имеем вложение двух Цикло-До  в одну