Правила использования процедур
Процедуры – это вспомогательные алгоритмы.
Процедуры служат для разбиения программы на более мелкие блоки и для того, чтобы выделить подзадачи, встречающиеся в программе несколько раз.
Каждая процедура имеет имя и оформляется по тем же правилам, что и основная программа.
Каждая новая команда (процедура) должна быть расшифрована. Процедуры записываются одна за другой после основной программы.
Выполняется только основная программа. Процедура выполняется лишь тогда, когда она вызывается, то есть, ее имя встречается в основной программе или в другой процедуре и исполнитель выполняет эту строчку.
Когда процедура вызывается, выполняются все команды, входящие в процедуру и затем исполнитель переходит к следующей команде в вызывающей программе.
Одна процедура может вызывать другую. Количество процедур неограниченно.
Задачи
Составить программу для исполнителя Робот с использованием процедур:
Процедуры с параметрами (задача z11-3.Maz)
Р
ассмотрим
задачу для Робота, показанную на рисунке
справа. Мы видим два похожих квадратных
участка, которые надо обработать Роботу.
Однако, размеры этих участков разные,
поэтому невозможно два раза использовать
одну процедуру.
Тем не менее, видно, что по структуре эти участки одинаковы. Было бы хорошо, если бы мы могли сказать процедуре, квадрат какого размера следует обработать Роботу, так же, как мы указываем ему, на сколько клеток двигаться вперед или назад (например, вперед(3)).
Будем предполагать, что у Робота есть команда Квадрат, по которой он обрабатывает квадратный участок заданного размера и возвращается в исходное положение. Тогда основная программа могла бы выглядеть так:
ДваКвадрата
{
направо; вперед(1); налево;
вперед(1);/* к правому нижнему углу большого квадрата */
Квадрат(4); /* большой квадрат */
вперед(4);
налево; /* к правому нижнему углу малого квадрата */
Квадрат(3); /* малый квадрат */
}
Первые 4 строчки переводят Робота к правому нижнему углу большого квадрата – в исходное положение перед началом выполнений команды Квадрат (рисунок 1). Предположим, что по команде Квадрат(4) Робот обрабатывает большой квадрат и останавливается в таком положении, которое показано на рисунке 2.
Рисунок 1. Рисунок 2.
Для обработки второго квадрата нужно вывести Робота в исходное положение (рисунок 3) и применить команду Квадрат(3), после чего Робот сразу оказывается на Базе (рисунок 4).
Рисунок 3. Рисунок 4.
Обработку малого квадрата можно было начинать и с любого другого угла, но тогда бы пришлось вести Робота на Базу дополнительными командами.
Теперь остается написать расшифровку процедуры Квадрат, так чтобы она могла воспринимать и использовать целое число, заданное в скобках.
Квадрат ( int n )
{
повтори ( n )
{
повтори ( n )
{
вперед(1);
посади;
}
налево;
вперед(1);
направо;
назад ( n );
}
}
Как видим, в заголовке после имени процедуры в скобках указывается тип переменной величины (параметра) – в данном случае int (целое число) – и ее имя (здесь n). При вызове процедуры число, указанное в скобках, записывается в переменную n и используется в трех выделенных строчках внутри процедуры. При первом вызове n принимает значение 4, при втором – 3.
Переменная n известна лишь процедуре Квадрат (ее называют локальной). Другие процедуры и основная программа могут иметь свои переменные с таким же именем, но они будут размещаться в других ячейках памяти.
В отличие от простых процедур, процедура с параметрами уже не является независимой, потому что она должна получить значения всех неизвестных параметров при вызове.