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

From

Oleg Khovayko ()

To

Vladimir Vassilevsky

Date

2003-01-12T19:10:31Z

Area

RU.ALGORITHMS

From: Oleg Khovayko <olegh@hotpop.com>

Vladimir Vassilevsky wrote:

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

Ну, наверное, Вы в основном численными методами занимались,
интегралы всякие численно считали, или там финансовые модели
методом М-К.

А вот компиляторов Вам скорее всего писать не доводилось.

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

Например - разбор и вычисление арифметического выражения со
скобками и с приоритетами операций.

Да, я слышу возражение - что мол нерекурсивно такой разбор тоже
можно написать. С этим соглашусь - конечно, можно! Кто ж спорит.
Более того - и это, и любую другую вычислимую задачу можно 
запрограммировать на машине Тьюринга. Только вот удобно ли это будет?


>  То есть сразу сгенерить произвольно заданную i-тую пермутацию нельзя?
>  Плохо :)))))

Да как-то все не нужно было.

>   PASCAL - мертвый язык.

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


>   По третьему разу, генерация любой i-той перестановки, без всяких 
>  рекурсий и итераций: 

Ваше письмо с исходником сохранено в архив, и если вдруг понадобится
сгенерить сразу N-ю перестановку, я им воспользуюсь.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)