Символы в Delphi

Категория: Учебники по Delphi » Основы программирования в Delphi

Для хранения и обработки символов используются переменные типа AnsiChar и wideChar. Тип AnsiChar представляет собой набор ANSI-сим волов, в котором каждый символ кодируется восьмиразрядным двоичным числом (байтом). Тип WideChar представляет собой набор символов в кодировке Unicode, в которой каждый символ кодируется двумя байтами. Для обеспечения совместимости с предыдущими версиями поддерживаетсятип Char, эквивалентный AnsiChar.

Значением переменной символьного типа может быть любой отображаемый символ:

  • буква русского или латинского алфавитов;
  • цифра;
  • знак препинания;
  • специальный символ, например, "новая строка".
 

Рекурсия в Delphi: Факториал

Категория: Учебники по Delphi » Основы программирования в Delphi

Рекурсивным называется объект, частично состоящий или определяемый с помощью самого себя. Факториал — это классический пример рекурсивного объекта. Факториал числа n — это произведение целых чисел от 1 до n. Обозначается факториал числа п так: n... 

 

Рекурсия в Delphi: Поиск файлов

Категория: Учебники по Delphi » Основы программирования в Delphi

В качестве примера использования рекурсии рассмотрим задачу поиска файлов. Пусть нужно получить список всех файлов, например, с расширением bmp, которые находятся в указанном пользователем каталоге и во всех подкаталогах этого каталога. 

 
Словесно алгоритм обработки каталога может быть представлен так:
  1. Вывести список всех файлов удовлетворяющих критерию запроса.
  2. Если в каталоге есть подкаталоги, то обработать каждый из этих каталогов

 Приведенный алгоритм (его блок-схема представлена на рис. 12.4) является рекурсивным: для того чтобы обработать подкаталог, процедура обработки текущего каталога должна вызвать сама себя.

 

Рекурсия в Delphi: Поиск пути

Категория: Учебники по Delphi » Основы программирования в Delphi

 Механизм рекурсии весьма эффективен при программировании задач поиска. В качестве еще одного примера рассмотрим задачу поиска пути между двумя городами. Если несколько городов соединены дорогами, то очевидно, что попасть из одного города в другой можно различными маршрутами. Задача состоит в нахождении всех возможных маршрутов.

 

Рекурсия в Delphi: Поиск кратчайшего пути

Категория: Учебники по Delphi » Основы программирования в Delphi

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