Версия для печати темы

Автор: kg320 13.04.2007 18:48

Я тупой и не могу придумать план курсовой.
Надо, по сути, написать нечто типа обширного реферата, без особых изысков.
Тема - рекурсивные алгоритмы.

Я додумался только до (примерно)

определение рекурсии
-математическое
-рекурсивные подпрограммы
сравнение рекурсивных и итерационных алгоритмов
примеры рекурсивных алгоритмов

чо можно ещё добавить?

Автор: volvo 13.04.2007 20:00

Как минимум, надо добавить еще избавление от рекурсии, т.е. сведение рекурсии к итерации.

Автор: kg320 13.04.2007 20:05

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

Автор: volvo 13.04.2007 20:31

Я не предлагал тебе просто сравнивать рекурсию с итерацией... Дело в том, что существуют специальные способы избавления от рекурсии, то есть, берется рекурсивная подпрограмма, и из нее делается итеративная. Сравнение, это конечно прекрасно, но вот что будет толку, если ты утверждаешь, что итерация быстрее? Возьми любой чисто рекурсивный алгоритм, например работу с бинарным деревом, и переделай его в итерацию, тогда ты сможешь не только сказать, но и показать, что в каком случае выгоднее, и чему отдать предпочтение: или простоте кода (рекурсия), или его эффективности (итерация)...

Кроме всего прочего, есть такие алгоритмы, в которых нельзя избавиться от рекурсии, об этом тоже не забудь написать (как пример - функция Аккермана).