Архив форумов ЦИТФорума

[di_ex]

Никто не мог бы поделиться материалами подробнее объясняющие рекурсию в Турбо Паскале.
Все издания в которых я искал, обясняют рекурсию поверхностно, дают этот несчастный пример
по вычислению факториала и всё. При этом на более сложных задачах я сажусь в лужу из за недопонимания.
Help me ;-(

[droopy]

тебе что лекции читать?
давай задачу посложней. посмотрим.

[DmitryShm]

..если начнешь решать задауи, требующие алгоритмов на графах. Попробуй обход в глубину разобрать, например. Но по сложности это не намного лучше факториала.. Не ищи сложность. Пример с факториалом раскрывает сущность стекового хранения и использования рекурсии для этого.
_________________
love IT

[di_ex]

Можно и лекции =)
Из задач, вот например задача о шахматном номере. Слышали о такой?
Задача о ферзях? слышали? тоже не понятна....

[droopy]

это не та случайно:
как можно раставить максимальное число ферзей на поле чтоб
они друг друга небили?

[di_ex]

та. исходник у меня есть, но я не понимаю принцип этой рекурсии...

[droopy]

тебе нужно задачу решить?
или разобраться и имсходником рекурсии
2ое может быть еще труднее сделать чем самому с нуля решить.
если 2ое то приведи рекурсию
если первое
то предлагаю без рекурсии методом полного перебора.

[Moby]

если я правильно всё понял, то с ферзями рекурсия и не нужна та... обычная стековая задача.
скорее для рекурсии больше подойдёт задача разбора скобок - проверить правильность раставления скобок
{(([({})]))}
_________________
Профи - это оборзевший ламмер

[DmitryShm]

А эта задача вообще на динамическое программирование. Идея : заводишь 3 массива и за 1 проход считаешь разницу между открывающими и закрывающими скобками в части массива от 0 до k, Где k -- текущее место при проходе по строке. Дальше сама прелесть дин. программирования : надо Вам самостоятельно подумать, как бы это использовать. Анализируете сами. Подсказка: читайте Окуловские книжки для школьников.

Рекурсия усложняет решение (по числу операций).
_________________
love IT

[Moby]

[Moby]

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