fig10_45.cpp

来自「数 据 结 构 与 算 法（C++）的 配套源代码。」· C++ 代码 · 共 16 行

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