一個遞歸求和的兩種方法

很有意思的兩種實現。

第一種，是程序運行時遞歸求和

int Sum(int n)
{
    int tmp = 0;
    (!!n) && (tmp = Sum(n-1));

    return tmp + n;
}

第二種，程序編譯時遞歸編譯求和

template <int n>
class CalNum {
public:
    enum Value {
        N = CalNum<n-1>::N + n,
    };
};

template<>
class CalNum<1> {
public:
    enum Value {
        N = 1,
    };
};

在cygwin下測試通過，例子：

#include <iostream>

using namespace std;

int main(void)
{
    cout << "Hello World!\n";
    cout << CalNum<100>::N << endl;
    cout << Sum(100) << endl;

    return 0;
}