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

From

Vitaly Lugovsky (2:5080/1003)

To

Roman Rogozin

Date

2003-01-14T17:53:56Z

Area

RU.ALGORITHMS

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

Roman Rogozin <Roman.Rogozin@p21.f118.n5090.z2.fidonet.org> wrote:

> VL>  Это не болтовня, это факт. Любой алгоритм в рекуррентной форме
> VL> представляется гораздо лучше, и анализировать (в том числе и
> VL> автоматически) его удобнее. А если нужна эффективность - то пущай
> VL> компилятор сам рекурсию в итерацию переводит, не барское это дело, с
> VL> такими мелочами заморачиваться.
> как бы оно не было прикольней рекурсия засерает стек,

 Если это хвостовая рекурсия - то ни фига.

> исходя из этого
> рекурсивные алгоритмы считаются немодными, по типу goto и тп.

 Кем считаются? Пальцастыми к00льхацкирами? Кого интересует детский сад...

--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)