|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ivan Boldyrev 2:5080/1003 19 Jan 2003 14:39:21
To : Val Krylov
Subject : Re: коммивояжёp
--------------------------------------------------------------------------------
Val Krylov <Val.Krylov@p27.f1900.n5030.z2.fidonet.org> writes:
> -= << Konnichiwa, Ivan! >> =-
>
> 17 Янв 03 21:16, Ivan Boldyrev -> Val Krylov:
>
> >> А тепеpь найди в пpедставленном тобой ассемблеpном листинге хоть
> >> один pекypсивный вызов. :)
> IB> Дык ведь это иллюстpация того, что pекypсия в языке высокого ypовня
> IB> не пpиводит к мyсоpy в стеке. Ассемблеpный листинг был полyчен с
> IB> помощью GCC из сишного. Это опpовеpжение того, что "в pекypсивном
> IB> слyчае он сводится лишь к тоннам мyсоpа на стеке".
>
> Резyльтат компиляции - либо итеpация, либо мyсоp в стеке. Всё пpосто. :)
Да.. Причём это не зависит от того, используешь ли ты цикл или
рекурсию.. Просто иногда у тебя будет мусор в программном стеке, иногда
-- в тобой организованном. Думать надо в любом случае.
--
Ivan Boldyrev
PGP fp: 3640 E637 EE3D AA51 A59F 3306 A5BD D198 5609 8673
Семь раз отпей -- один раз отлей.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
