Реферат: Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод

n := n-1;

end;

end;

end;

Begin

for x:=1 to Dim do

for y:=1 to Dim do

Field[x, y]:=0;

WriteLn ('Поле ', Dim, 'x', Dim);

WriteLn ('Введите координаты коня.');

Write ('X='); ReadLn (x);

Write ('Y='); ReadLn (y);

if (x<1) OR (x>Dim) OR (y<1) OR (y>Dim) then

WriteLn ('Неправильный ответ. System halted...');

else

begin

n := 1;

WriteLn ('Поиск путей длины ', PathLen, ' ...');

case TryMove (x, y) of

true: WriteLn ('Нашелпуть :-)');

false: WriteLn ('Нетпутей :-(');

end;

end;

End.

Файловый тип. Ввод/вывод.

Все рассмотренные ранее типы данных обладали одним общим свойством - число их компонентов конечно и заранее фиксировано. Однако, существует достаточно широкий класс задач, когда количество компонент данных заранее не известно. Пример - задача кодирования текста поступающего на вход в реальном времени, ввод текста, длина которого заранее не известна и т.п.

В Pascal существует тип данных, множество элементов которого есть последовательности однотипных элементов, длина этих последовательностей не фиксируется заранее. Важной характеристикой этого типа, называемого файловым, является то, что доступ к его компонентам строго последовательный. Это означает, чтобы получить доступ к i-му компоненту, необходимо пройти i-1-ый.

Файловый тип - это единственный тип, обладающий тем свойством, что данные этого типа могут иметь время жизни более времени выполнения программы ! Поэтому этот тип часто используют, чтобы сохранить результаты работы программы для последующей обработки; либо ввести данные извне. Примеры файлового типа, с которыми мы уже много раз встречались много раз - input и output.

Файлы и работа с ними.

<описание файлового типа>::= file of <тип компонент>

Тип компонент - любой, не содержащий файлового. Файлы бывают внутренние и внешние. Внутренние файлы имеют время жизни не больше, чем время выполнения программы. Внешние файлы описываются в заголовке программы, в скобках, после имени программы: