|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Dmitry Demchuk 2:462/30.44 08 Mar 2002 02:22:00 To : Andrey Tarasevich Subject : Hерекурсивный алгоритм обхода дерева папок на диске -------------------------------------------------------------------------------- 08 Mar 02 11:24, you wrote to me: >> Я всегда считал рекурсивным алгоритм, который вызывает сам себя >> и на каждом уровне расчитывая новые параметры вызова. ... AT> А что такое по-твоему "алгоритм вызывает сам себя"? Ка это что? Вызов алгоритма из его же тела. Как это еще можно понять? AT> Hакопление AT> отложенных заданий в очереди (стеке или еще чем-то подобном) с AT> последующим примененем к ним того же алгоритма - это и есть вызов AT> самого себя, который мы в данном случае и наблюдаем. Именно в стеке. И именно параметров вызова. Создание очереди любым другим способом с последующей ее обработкой не есть признак рекурсии. Dmitry --- * Origin: (2:462/30.44) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/27573c881271.html, оценка из 5, голосов 10
|