1.用模板元實現50個臺階問題，一次走一步或者兩步或者3步

2.分析

由上面分析可以知道，到達N（N > 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

?



總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。