Как запоминать, используя карту?

Вот мой код Это не работа … Кто-нибудь может мне помочь?

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

Я решил это.
Вот пример решения!

0

Решение

Вы проверяете на end() против неправильного контейнера. Предположительно, results это еще один пример map<int,int>,

+ Изменить results в fibo:

    if ( itr != fibo.end() )
1

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]