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

From

Evgenij Masherov (2:5020/175.2)

To

Vitaly Lugovsky

Date

2003-01-13T10:05:22Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sun Jan 12 2003 16:03, Vitaly Lugovsky wrote to Vladimir Vassilevsky:

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

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

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

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

ИМХО.
Практически во всех вычислительных задачах рекурсия не необходима.
Практически во всех задачах, связанных с естественным языком - без нее трудно.
Задачи дискретной математики между этими крайними случаями.


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

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

И как лучше?

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)