|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Tarasevich 2:5020/400 08 Mar 2002 12:24:02 To : Dmitry Demchuk Subject : Re: Hерекурсивный алгоритм обхода дерева папок на диске --------------------------------------------------------------------------------
Dmitry Demchuk wrote:
> ...
> >> А вообще - за чем дело стало? Можно 'внаглую' поступить следующим
> >> обpазом: идем в коpень C:/, запpашиваем список всех файлов. Файлы
> AT> Алгоритм совершенно очевидным образом рекурсивный. Выделение подзадач,
> AT> аналогичных основной задаче есть? Есть. Количество хранимых в каждый
> AT> момент времени подзадач константой ограничивается? Hе ограничивается.
> AT> Обыкновенный рекурсивный алгоритм.
>
> Я всегда считал рекурсивным алгоритм, который вызывает сам себя и на
> каждом уровне расчитывая новые параметры вызова. ...
А что такое по-твоему "алгоритм вызывает сам себя"? Hакопление
отложенных заданий в очереди (стеке или еще чем-то подобном) с
последующим примененем к ним того же алгоритма - это и есть вызов самого
себя, который мы в данном случае и наблюдаем.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/668238d69621.html, оценка из 5, голосов 10
|