fig10_45.cpp

经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).

double eval( int n )
{
    vector<double> c( n + 1 );

    c[ 0 ] = 1.0;
    for( int i = 1; i <= n; i++ )
    {
        double sum = 0.0;
        for( int j = 0; j < i; j++ )
            sum += c[ j ];
        c[ i ] =  2.0 * sum / i + i;
    }

    return c[ n ];
}