| |
 51.7 Кб |
|
| | Добрый день, скрипт есть с этого форума, все работает, но до конца не понял как работает рекурсия. Приложил скрин с пометками. Если можете, объясните пожалуйста поэтапно :) Напрягают эти циклы. Еще один не закончился, а уже в нутри него еще дюжина циклов образовалось | |
| |
|
|
| |
|
|
| |
для: ladan
(19.02.2012 в 00:54)
| | | дайте ссылку на скрипт | |
| |
|
|
| |
586 байт |
|
| |
для: Valick
(19.02.2012 в 09:03)
| | | прикрепил. В нем я убрал лишние. А на скриншоте я показал как я представляю, как он работает.. | |
| |
|
|
| |
|
|
| |
для: ladan
(19.02.2012 в 00:54)
| | | В императивных языках есть циклы, поэтому рекурсию рассматривают довольно поверхностно, однако, в задачах на обход деревьев и связанных списков рекурсия выходит на передний план и без неё никак не обойтись. Если цикл - суть обход вектора от начала до конца, то рекурсия - это обход дерева. Т.е. ствол-вектор у вас имеет множество параллельных веток в каждую из которых нужно зайти.
Есть языки программирования, где вообще циклов нет - одна рекурсия. Как правило, как только у вас появляются деревья и связанные списки, тут же возникает рекурсия - циклом уже либо не обойтись, либо очень дорого. | |
| |
|
|
