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

From

Ivan Boldyrev (2:5080/1003)

To

Val Krylov

Date

2003-01-19T13:37:06Z

Area

RU.ALGORITHMS

From: Ivan Boldyrev <boldyrev@dataeast.ru>

Val Krylov <Val.Krylov@p27.f1900.n5030.z2.fidonet.org> writes:

> -= << Konnichiwa, Vitaly! >> =-
> 
> 17 Янв 03 20:03, Vitaly Lugovsky -> Val Krylov:
> 
>  >> 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сивный вызов. :)

>  VL>  Дык ведь хвостовая pекypсия. И обычно как pаз гоpаздо пpоще пpивести
>  VL> pекypсию в хвостовyю фоpмy, чем делать из неё цикл.
 
>     Зачем мне пpиводить цикл в хвостовyю pекypсию, если всё пpекpасно
> огpаничивается стpокой "while(*str!=c) str++;"?

Надо не приводить цикл в рекурсию, а сразу писать рекурсивно. И не на
C/C++ :)

А нужно это чтобы писать без ошибок ;)))) Если логика программы сама
по себе сложная, то рекурсивная форма выглядит проще (даже если
ограничиться хвостовой рекурсией). Кстати, мой пример можно переписать
ещё проще и сделать его аналогичным функции strchr из POSIX.
 
const char * findchar(const char *str, const char c) {
    if (c==*str)
        return str;
    else if (!*str)
        return 0;
    else
        return findchar(str+1, c);
}

Теперь напиши _ту_же_ функцию итеративно и мы их ставним.
    
-- 
Ivan Boldyrev
PGP fp: 3640 E637 EE3D AA51 A59F  3306 A5BD D198 5609 8673

  Every Unix hacker was ever asked by newbie about how to quit vi editor.
--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)