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