使⽤模板元编程快速的得到斐波那契数。。这是⼀种将运⾏时消耗转移到编译器消耗的⽅法，是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)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。