C++模板遞迴深度的思考

標籤：模板遞迴

#include <iostream>using namespace std;template<int N>class A{public:    enum{ result = N + A<N - 1>::result};};template<>class A<1>{public:    enum{result=1};};int main(){    cout << A<500>::result << endl;    //vs2013下面最多隻能遞迴500的深度。    //因為在編譯階段的遞迴深度是由限制的，不同的作業系統也不太一樣，    //但是總的來說都不會太大。    return 0;}

#include<iostream>using namespace std;template<int N,int M>class A{public:    enum{ mid = (N+M) /2};    static const int result = M+ A<N, mid>::result+A<mid,M-1>::result;    //這裡運用了二分法大大的減少了遞迴的深度。    //哈哈，這裡任意大的數字都不會報錯了，因為這裡類似於完全二叉樹的形式    //遞迴下去，深度減少，運算的數字可以很大，只不過花費的時間比較多，像    //我用20000來測試，大概等了30秒鐘。我勸大家不要測試太大的數字，雖然    //不會報錯，但是對資源消耗的過多會使電腦卡死，我卡死2次，用200000測試的。};template<int M>class A<M,M>{public:    static const int result = 0;};int main(){    cout << A<0, 10000>::result << endl;    return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

C++模板遞迴深度的思考