c++ - 如何使用地图进行记忆？

Question

这是我的代码。这不起作用...有人可以帮助我吗？

map<int,int> fibo;

int fibonacci( int n )
{
    if ( n == 0 || n == 1 )
        return 1;
    map<int,int>::iterator itr = fibo.find( n );
    if ( itr != fibo.end() )
        return itr->second;
    else
        return fibo[ n ] = fibonacci( n -1 ) + fibonacci( n - 2 );
}

我已经解决了这个问题。 这是示例解决方案！

Answer 1

您正在检查end()错误的容器。据推测，results是 a 的另一个实例map<int,int>。

更改results为fibo：

    if ( itr != fibo.end() )