模版元
主要解决递归加速,单纯的递归会反复调用,函数等待,返回,所需时间多。
模版元编译的时候慢,代码会增加,把运行时间节约在编译时
template<int N>
struct data
{
enum{res=data<N-1>::res + data<N-2>::res};
};
template<>
struct data<1>
{
enum{res=1};
};
template<>
struct data<2>
{
enum{res=2};
};
cout<<data<40>::res<<endl;//解决递归代码加速,