首页 > 代码库 > 用模板元实现50个台阶问题,一次走一步或者两步或者3步,用模板元实现求裴波那契额数列

用模板元实现50个台阶问题,一次走一步或者两步或者3步,用模板元实现求裴波那契额数列



1.用模板元实现50个台阶问题,一次走一步或者两步或者3

2.分析

由上面分析可以知道,到达NN > 3)级台阶时的次数为:目标台阶的前3个台阶分别直接到目标台阶的次数总和。

3.模板元把在运行时消耗的时间,在编译器键优化。

4.通过模板元实现的代码如下:

#include <iostream>

/*这里是int 类型的,N表示台阶数量*/
template<int N>
struct data
{
	enum { res = data<N - 1>::res + data<N - 2>::res + data<N - 3>::res };
};

template<>
struct data<1>
{
	enum { res = 1 };
};

template<>
struct data<2>
{
	enum { res = 2 };
};

template<>
struct data<3>
{
	enum { res = 4 };
};

void main()
{
	const int myint = 4;
	int num = data<myint>::res; //<>内部不可以有变量
	std::cout << num << std::endl;

	std::cin.get();
}

运行结果为:7


2.用模板元实现求裴波那契额数列

/*用模板元实现求裴波那契额数列,1,1,2,3,5,....,求其中F(n)=F(n-1)+F(n+2)*/
#include <iostream>

/*这里是int 类型的,N表示台阶数量*/
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 };
};

void main()
{
	const int myint = 5;
	int num = data<myint>::res; //<>内部不可以有变量
	std::cout << num << std::endl;

	std::cin.get();
}
运行的结果是:5