Хвостовая рекурсия

Вопросы программирования на Free Pascal, использования компилятора и утилит.

Модератор: Модераторы

Хвостовая рекурсия

Сообщение vada » 28.07.2010 08:52:40

Наткнулся в своей программе на проблему... Из заголовка, видимо, понятно. Стек переполняется при рекурсии. Рекурсивный алгоритм получается красивый и понятный, а вот реализовать не удается.
прочитал что компилятор фри паскаля поддерживает хвостовую рекурсию. Не нашел как.
Подскажите, люди добрые.
Аватара пользователя
vada
энтузиаст
 
Сообщения: 691
Зарегистрирован: 14.02.2006 13:43:17

Re: Хвостовая рекурсия

Сообщение MageSlayer » 28.07.2010 09:12:51

Судя по http://www.freepascal.org/docs-html/prog/progsu55.html нужно дать директиву
Код: Выделить всё
{$OPTIMIZATION TAILREC}

... или добавить -OoTAILREC к ключам компилятора.
MageSlayer
постоялец
 
Сообщения: 216
Зарегистрирован: 07.09.2006 12:30:44

Re: Хвостовая рекурсия

Сообщение vada » 28.07.2010 10:43:51

Спасибо. Буду пробовать.
Аватара пользователя
vada
энтузиаст
 
Сообщения: 691
Зарегистрирован: 14.02.2006 13:43:17

Re: Хвостовая рекурсия

Сообщение Mirage » 15.08.2010 21:34:29

Работает?
Mirage
энтузиаст
 
Сообщения: 881
Зарегистрирован: 06.05.2005 20:29:07
Откуда: Russia


Вернуться в Free Pascal Compiler

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7

Рейтинг@Mail.ru