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

From

Vitaly Lugovsky (2:5080/1003)

To

Vladimir Vassilevsky

Date

2003-01-12T16:03:43Z

Area

RU.ALGORITHMS

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

Vladimir Vassilevsky <vlv@fullnet.net> wrote:

> Нет ничего проще. Вообще-то, за 14+ лет моей практики я  ни разу не 
> встречал задач, для которых была бы нужна рекурсия. 

 Хреновая практика, стало быть. Рекурсия удобна. Потому как её семантика
понятнее и чище, чем семантика цикла. Да и вообще ФП рулит.

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

 А мне вот очень непросто придумать задачу, которую неудобно было бы
представлять в виде рекурсии...

> OK> Вам же, если вы используете PASCAL, надо самому сгенерить перестановки.
> 
>  PASCAL - мертвый язык.

 Заявил супер-пупер-профессионал с 14+-летней практикой, и не знающий, зачем
нужна рекурсия...

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

> unsigned int Factorial(unsigned int n)
> {
> unsigned int i,f = 1;
> 
> for(i = 2; i <= n; i++) f *= i;
> 
> return f;
> }

 Ну кто же так неэффективно факториал считает?!? Позор!

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