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

From

Vitaly Lugovsky (2:5080/1003)

To

Vladimir Vassilevsky

Date

2003-01-12T21:24:50Z

Area

RU.ALGORITHMS

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

Vladimir Vassilevsky <vlv@fullnet.net> wrote:

> >> Вообще-то, за 14+ лет моей практики я  ни разу не 
> >> встречал задач, для которых была бы нужна рекурсия. 
> 
> VL>  Хреновая практика, стало быть. Рекурсия удобна. Потому как её семантика
> VL> понятнее и чище, чем семантика цикла. Да и вообще ФП рулит.
> 
> Раз такой умный, почему не богатый?

 Хихи. Других аргументов нет? Ты кр00той хакер? У тебя доступ к моему 
счёту в Bank of America?!? :-O

> >> Приведите, пожалуйста, пример реальной задачи, которую было бы удобно 
> >> решать рекурсивно.  
> 
> VL>  А мне вот очень непросто придумать задачу, которую неудобно было бы
> VL> представлять в виде рекурсии...
> 
> Это болтовня. По-делу сказать тебе нечего?

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

> >>  PASCAL - мертвый язык.
> 
> VL> Заявил супер-пупер-профессионал с 14+-летней практикой, и не знающий,
> VL> зачем нужна рекурсия...
> 
> Идем на любую искалку. Спрашиваем про Pascal и про C++. Количество 
> ссылок отличается примерно в 1000 раз. Вывод: паскаль никому не 
> нужен и для поиска проектов совершенно бесполезен.

 Тоже мне аргумент. Это не говорит о том, что паскакаль - мёртвый язык.
Берёшь реализацию на Си, и делаешь из неё автоматом реализацию на паскакале.
Или наоборот. Они же почти тождественны, что то, что другое - одно говно.

> VL>  Паскаль - это ровно то же, что и Си, и почти все другие императивные
> VL> языки.
> VL> Отличия в семантике минимальны.
> 
> Да ради бога. Только какая от этого практическая польза?

 А такая, что можно эквипенисуальнейшим образом пользовать любой язык этого
класса, не заморачиваясь на то, как бы их сшить.

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