[C++] Funzioni ricorsive

[centro]

Ma per quale effetto sencondo voi questo codice da 89... qualcuno me lo saprebbe spiegare un parole povere...
proprio mi fa incasinare la cosa...

int a;
int f(int n){
    
           if (n<2) return 1;
    
               else
               //cout << n <<endl;
                a= f(n-1)+f(n-2);
               cout << a << endl;
               return(a);
    
    }


int main(int argc, char *argv[])
{  
    cout << f(10) << endl;  
    cout << "\n\n\n\n\n"<< endl;  
    
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

grazie a chi avrà un'attimo di pazienza...
Ciao a tutti e buon weekl end

[codo82]

Per la ricorsività di f, infatti a prende prima f(n-1)+f(n-2) che sono rispettevamente 8 e 9 poi sia per 8 che per 9 viene ricalcolati n-1 e n-2 e adesso abbiamo 8+9 + (8-1) + (8-2)+(9-1)+(9-2)=8+9+7+6+8+7 adesso il tutto viene ripetuto con 7,6,8,7 e così via...alla fine il risultato sarà sicuramente 89

[centro]

grazie mille codo82....
scusa se non ho risposto prima... ma sti giornoi la mia adsl
faceva i capricci...
sei stato molto...
ancora grazie e buona serataù
Giuseppe