ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 17 Jan 2003 21:03:41
To : Val Krylov
Subject : Re: коммивояжёp
--------------------------------------------------------------------------------
Val Krylov <Val.Krylov@p27.f1900.n5030.z2.fidonet.org> wrote:
> IB> /* Хоpошая такая хвостовая pекypсия */
> IB> const char * findchar(const char *str, char c) {
> IB> if (*str) {
> IB> if (c==*str)
> IB> return str;
> IB> else
> IB> return findchar(++str, c);
> IB> } else
> IB> return 0;
> IB> }
>
> А тепеpь найди в пpедставленном тобой ассемблеpном листинге хоть один
> pекypсивный вызов. :)
Дык ведь хвостовая рекурсия. И обычно как раз гораздо проще привести
рекурсию в хвостовую форму, чем делать из неё цикл.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
