Статьи → Глава 12. Рекурсия → Поиск кратчайшего пути

<!--StartFragment -->

Поиск кратчайшего пути

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

Опубликовал admin
16 Апр, Пятница 2004г.

Статьи → Глава 12. Рекурсия → Кривая Гильберта

<!--StartFragment -->

Кривая Гильберта

Опубликовал admin
16 Апр, Пятница 2004г.

Статьи → Глава 12. Рекурсия → Примеры программ - Поиск файлов

<!--StartFragment -->

Поиск файлов

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

Опубликовал admin
16 Апр, Пятница 2004г.

Статьи → Глава 12. Рекурсия → Понятие рекурсии

<!--StartFragment -->

Понятие рекурсии

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

Опубликовал admin
16 Апр, Пятница 2004г.


RSS-материал

Программирование для чайников.