У меня следующая проблема - если в программе есть рекурсия то при компиляции линковщик выдает следующую ошибку:

К программе эта ошибка не привязана - она возникает в любой проге где есть рекурсия. Вот, подскажите как бороться.

И ещё вопрос - в какой библиотеке есть функция возведения в степень pow. В заголовках math.h её нет.

Версия gcc, коммандная строка, которой компилируешь программу - и sample код, в котором проявляется проблема с рекурсией.

Для вызова pow() нужно включать math.h - это определено стандартом. Даже если прототипа pow() нет в самом math.h, он обязан быть в файле включаемом в math.h.

Версия GCC - 4.0.3
Были неудачные попытки установить GCC - 4.1.1, после этого для верности GCC -4.0.3 был установлен заново.
Код такой:

Многочисленными прогонами было определено что дело именно в рекурсии. Тоесть вызове функции sum_of_digits. Функция была объявлена(была так же попытка компилить и без объявления - разницы ни какой).
Команда такая:


Включение math.h все равно не помогает бороться с отстутствием pow в библиотеке.

Это сообщение отредактировал(а) Graf Zeppelin - 2.12.2006, 22:59

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

вопрос другой: почему бы не проще:


( есть какие-то случаи, к-рые я пропускаю ?  )

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

Если честно не врубил - что, где и когда ускоряет? 
 

Стандартная функция abs(), лежащая в библиотеке math, а точнее её вызов достаточно дорог, и лучше вместо него использовать эту конструкцию с #define - работает где-то на порядок быстрее.
Второе - если ты повторно в программе вычисляешь какое-то значение, тоесть два(ну или более) раза делаешь одно и то же, то компилятор вроде GCC стандартно сам при трансляции на ассемблер заменит несколько вычислений одним. Поэтому в ходе разработки на это можно не обращать внимания, другое дело, если пишешь не на GCC - к сожалению почти все компиляторы под Windows представляют достаточно скудный набор опций оптимизации, поэтому многие задачи они не решают, а оставляют программисту. Хотя данную конкретную задачу решают все.

Всем принявшим участие в обсуждении темы выражаю благодарность, а так же приношу извинения - ошибка не в компиляторе, библиотеках или ещё чем-то, ошибка чисто моя. Файл в котоом была моя программа имел расширение *.C, что и было источником проблем, при замене на *.c обе ошибки заявленные в теме ушли.

а так

  
хотя при включенной -O3 для всех вариантов генерируется один и тот же код

я понимаю, когда оптимизируют ф-ю какого-нить преобразования фурье. 
но когда оптимизируют функцию sum_of_digits, у меня немножко это в голове не укладывается.
просто интересно, в каком случае использование ЭТОГО вычисления становится критичным во времени ?
шифрование что-ли ? ( CRC уже давно есть релизованные ... )

Это простейшая хэш-функция для разбиения одного списка на несколько =) В той программе юзается очень часто.

понял  тупим-с потихоньку.

Кстати, вопрос в функцией pow все-таки в силе. Проблема в том, что если в коде в неё вставлены уже заранее известные значения(константы к примеру) то компиляция проходит удачно, и программа работает нормально. Но при подстановке переменных сразу же ошибка линковщика.