Почему std :: map выбрасывает исключение?

Question

Я запустил этот код, используя как gpp, так и microsoft-компилятор, но в обоих случаях у меня есть исключение , но я не могу понять почему! это мой код:

#include <iostream> 
#include <map> 

using namespace std; 

map<int,int> fib; 

int fibo(int i) 
{ 
    if (!fib.count(i)) 
    { 
     fib.insert(pair<int, int>(i,fibo(i-1)+fibo(i-2))); 
    } 

    return fib[i]; 
} 

int r(int i) 
{ 
    if(i<3) 
    { 
     return i; 
    } 
    else 
    { 
     return fibo(i)+r(i-2); 
    } 
} 

int main() 
{ 


    fib.insert(pair<int, int>(0,1)); 
    fib.insert(pair<int, int>(1,1)); 

    int a,b,n; 
    cin>>a>>b; 

    n=b-a; 

    int fiba=fibo(a); 
    int fibaa=fibo(a-1); 

    cout << (r(n+1)*fiba)+(r(n)*fibaa); 

    return 0; 
} 

кто может мне помочь?

Я отладил этот код, и я обнаружил, что fib.insert(pair<int, int>(i,fibo(i-1)+fibo(i-2))); не работает.

Answer 1

У меня есть исключение переполнения стека, когда я запускал ваш код, очевидно, из-за слишком глубокой рекурсии. Вы должны либо увеличить размер стека (но позже вы можете выбрать большее число и снова получить такое же исключение), либо преобразовать этот алгоритм в нерекурсивный (например, см. Этот код: http://www.codeproject.com/Tips/109443/Fibonacci-Recursive-and-Non-Recursive-C)

Answer 2

Вы пытались ввести некоторые отрицательные числа? Вы не делать какие-либо проверки на входы, которые Вы передаете в вашей программе, и в

return fib[i]; 

вы получите сообщение об ошибке, если вы пытаетесь получить доступ к несуществующим адресам.