模板元编程

//模板元把运行时消耗的时间，在编译期间优化

//递归极其消耗时间

#include <iostream>

//模板元把运行时消耗的时间，在编译期间优化
//递归极其消耗时间

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 = 1 };
};

int getdata(int n)//递归函数，费波拉契数列
{
    if (n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return getdata(n - 1) + getdata(n - 2);
    }
}

void main()
{
    const int myint(45);

    //<不可以有变量，必须是常量>
    int num = data<myint>::res;//模板元编程，快

    std::cout << num << std::endl;

    std::cout << getdata(45) << std::endl;//递归函数，慢
    
    system("pause");
}