1.用模板元實(shí)現(xiàn)50個(gè)臺階問題，一次走一步或者兩步或者3步

2.分析

由上面分析可以知道，到達(dá)N（N > 3）級臺階時(shí)的次數(shù)為：目標(biāo)臺階的前3個(gè)臺階分別直接到目標(biāo)臺階的次數(shù)總和。

3.模板元把在運(yùn)行時(shí)消耗的時(shí)間，在編譯器鍵優(yōu)化。

4.通過模板元實(shí)現(xiàn)的代碼如下：

#include <iostream>/*這里是int 類型的,N表示臺階數(shù)量*/ 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; //<>內(nèi)部不可以有變量std::cout << num << std::endl;std::cin.get(); }

運(yùn)行結(jié)果為：7

2.用模板元實(shí)現(xiàn)求裴波那契額數(shù)列

/*用模板元實(shí)現(xiàn)求裴波那契額數(shù)列，1,1,2,3,5,....,求其中F(n)=F(n-1)+F(n+2)*/ #include <iostream>/*這里是int 類型的,N表示臺階數(shù)量*/ 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; //<>內(nèi)部不可以有變量std::cout << num << std::endl;std::cin.get(); } 運(yùn)行的結(jié)果是：5

?



總結(jié)

以上是生活随笔為你收集整理的用模板元实现50个台阶问题，一次走一步或者两步或者3步，用模板元实现求裴波那契额数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。