constexpr вопрос, почему эти две разные программы выполняются с g ++ за разное время?

Я использую gcc 4.6.1 и получаю интересное поведение, связанное с вызовом функции constexpr . Эта программа работает нормально и сразу же выводит на печать 12200160415121876738 .

#include <iostream>

extern const unsigned long joe;

constexpr unsigned long fib(unsigned long int x)
{
   return (x <= 1) ? 1 : (fib(x - 1) + fib(x - 2));
}

const unsigned long joe = fib(92);

int main()
{
   ::std::cout << "Here I am!\n";
   ::std::cout << joe << '\n';
   return 0;
}

Эта программа работает вечно, и у меня никогда не хватало терпения ждать, пока она распечатает значение:

#include <iostream>

constexpr unsigned long fib(unsigned long int x)
{
   return (x <= 1) ? 1 : (fib(x - 1) + fib(x - 2));
}

int main()
{
   ::std::cout << "Here I am!\n";
   ::std::cout << fib(92) << '\n';
   return 0;
}

Почему такая огромная разница? Я что-то делаю не так во второй программе?

Edit: Я компилирую это с помощью g ++ -std = c ++ 0x -O3 на 64-битной платформе.

11
задан Omnifarious 15 August 2011 в 13:09
поделиться