使⽤模板元编程快速的得到斐波那契数。。这是⼀种将运⾏时消耗转移到编译器消耗的⽅法,是c++模板的⼀种应⽤。
当你的程序运⾏时效率需要特别⾼的时候,可以考虑这样的⽅法。
模板实例化的时候需要常量:
#include <iostream>
using namespace std;
template < unsigned N >
struct Fib
{
enum
{
Val = Fib<N-1>::Val + Fib<N-2>::Val //递归。。
enum怎么用};
};
template<>    //针对和的特化作为结束的条件
struct Fib<0>
{
enum
{
Val = 0
};
};
template<>
struct Fib<1>
{
enum
{
Val = 1
};
};
int main()
{
cout<<Fib<20>::Val <<endl;
return 0;
}
如果你觉得Fib<20>::Val这样的调⽤很⿇烦的话可以定义⼀个类似的宏使得其应⽤有类似于函数调⽤的形式:
#define FibFuc( n ) (Fib<n>::Val)