如何使用地圖進行記憶？

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

我解決了這個問題。 Here's the Sample Solution!

Answer 1

您正在檢查錯誤容器的end()。據推測，results是map<int,int>的另一個實例。

變化results到fibo：

if (itr != fibo.end())