Re: коммивояжёp

From

Vitaly Lugovsky (2:5080/1003)

To

Val Krylov

Date

2003-01-17T20:03:41Z

Area

RU.ALGORITHMS

From: Vitaly Lugovsky <vsl@ontil.ihep.su>

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)