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

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

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

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

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

Сообщение vada »

Наткнулся в своей программе на проблему... Из заголовка, видимо, понятно. Стек переполняется при рекурсии. Рекурсивный алгоритм получается красивый и понятный, а вот реализовать не удается.
прочитал что компилятор фри паскаля поддерживает хвостовую рекурсию. Не нашел как.
Подскажите, люди добрые.
MageSlayer
постоялец
Сообщения: 216
Зарегистрирован: 07.09.2006 12:30:44

Сообщение MageSlayer »

Судя по http://www.freepascal.org/docs-html/prog/progsu55.html нужно дать директиву

Код: Выделить всё

{$OPTIMIZATION TAILREC}

... или добавить -OoTAILREC к ключам компилятора.
Аватара пользователя
vada
энтузиаст
Сообщения: 691
Зарегистрирован: 14.02.2006 12:43:17

Сообщение vada »

Спасибо. Буду пробовать.
Mirage
энтузиаст
Сообщения: 881
Зарегистрирован: 06.05.2005 20:29:07
Откуда: Russia
Контактная информация:

Сообщение Mirage »

Работает?
Ответить