|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khovayko 2:5020/400 12 Jan 2003 20:10:31
To : Vladimir Vassilevsky
Subject : Re: коммивояжёр
--------------------------------------------------------------------------------
Vladimir Vassilevsky wrote:
> Hет ничего проще. Вообще-то, за 14+ лет моей практики я ни разу не
> встречал задач, для которых была бы нужна рекурсия.
Hу, наверное, Вы в основном численными методами занимались,
интегралы всякие численно считали, или там финансовые модели
методом М-К.
А вот компиляторов Вам скорее всего писать не доводилось.
>
> Приведите, пожалуйста, пример реальной задачи, которую было бы удобно
> решать рекурсивно.
Hапример - разбор и вычисление арифметического выражения со
скобками и с приоритетами операций.
Да, я слышу возражение - что мол нерекурсивно такой разбор тоже
можно написать. С этим соглашусь - конечно, можно! Кто ж спорит.
Более того - и это, и любую другую вычислимую задачу можно
запрограммировать на машине Тьюринга. Только вот удобно ли это будет?
> То есть сразу сгенерить произвольно заданную i-тую пермутацию нельзя?
> Плохо :)))))
Да как-то все не нужно было.
> PASCAL - мертвый язык.
Перспективы и полнота жизни языков программирования не есть тема,
обсуждаемая в этом треде и в этой эхе. Так что не будем в нее
углубляться.
> По третьему разу, генерация любой i-той перестановки, без всяких
> рекурсий и итераций:
Ваше письмо с исходником сохранено в архив, и если вдруг понадобится
сгенерить сразу N-ю перестановку, я им воспользуюсь.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
