ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   13 Jan 2003  11:05:22
 To : Vitaly Lugovsky
 Subject : Re: коммивояжёр
 -------------------------------------------------------------------------------- 
 

 Sun Jan 12 2003 16:03, Vitaly Lugovsky wrote to Vladimir Vassilevsky:
 
  
  >> Hет ничего проще. Вообще-то, за 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>  Hу кто же так неэффективно факториал считает?!? Позор!
 
 И как лучше?
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: коммивояжёр   Evgenij Masherov   13 Jan 2003 11:05:22   Re: коммивояжёр   Vitaly Lugovsky   14 Jan 2003 18:55:57   Re: коммивояжёр   Mike Bolshakoff   17 Jan 2003 18:03:48   Re: коммивояжёр   Vladimir Vassilevsky   17 Jan 2003 18:20:28