Forum Ubuntu-it

//FIBONACCI con il metodo della ricorsione

#include

using namespace std;



long FIBONACCI (long, int&);



int main()

{

    int conta=0;

    long n, risultato;

    cout";

    cin>>n;

    risultato=FIBONACCI (n, conta);

    cout"<<risultato<<endl;

}



long FIBONACCI (long n, int &conta)

{

    conta++;//conta quante volte FIBONACCI viene eseguito

    cout<<conta<<endl;

    if(n==0 || n==1)

    return n;

    else

    return FIBONACCI (n-1, conta) + FIBONACCI (n-2, conta);

    }

andyoso ha scritto: No non stavo eseguendo niente su windows oltre al programma in questione....bhà

gennaro ha scritto: Scusa ma perchè farlo con la ricorsione?   Magari dico una fesseria ma non è molto più veloce se lo scrivi così??  :-[

Codice: Seleziona tutto

#include <iostream>

using namespace std;


int main() {
    long n, c, a = 0, b = 1;

    cout<<"Inserire il valore n--->";
    cin>>n;

    while (n > 1) {
          c = a;
          a = b;
          b = c+b;
          n--;
    }

    cout<<"Fibonacci("<<n<<") e' uguale a---->"<<b<<endl;

    return 0;

}

gennaro ha scritto: Ah scusa... però mi sembra strano che  sia così lento... cioè senza la ricorsione e con n = 30 a me impiega meno di un secondo... ed ho anche un processore molto scarso... 

andyoso ha scritto: Perchè con il metodo della iterazione (quello proprosto da gennaro) apre solo una funzione anche se n=30, mentre con il metodo della ricorsione si aprono 2milioni e 7cento funzioni una dentro l'altra che occupano una molta memoria

     cout<<conta<<endl; 

gennaro ha scritto:

andyoso ha scritto: Perchè con il metodo della iterazione (quello proprosto da gennaro) apre solo una funzione anche se n=30, mentre con il metodo della ricorsione si aprono 2milioni e 7cento funzioni una dentro l'altra che occupano una molta memoria

Guarda magari dico una sciocchezza ma se togli quel

Codice: Seleziona tutto

     cout<<conta<<endl; 

dalla funzione FIBONACCI va moooooolto più veloce! (yes)

Pappice ha scritto: Beh, ma non 'abbiamo spiegato?
Processi concorrenti, priorità del processo che esegue l'operazione, gestione delle istruzioni del processore...

Pappice ha scritto: Non c'è un modo di conteggiare i... come si chiamano... i cicli di CPU consumati dal software sia sotto win sia sotto lin?
Così ci togliamo qualche dubbio...

Guiodic ha scritto:

Pappice ha scritto: Non c'è un modo di conteggiare i... come si chiamano... i cicli di CPU consumati dal software sia sotto win sia sotto lin?
Così ci togliamo qualche dubbio...

Vabe' ma quelli potrebbero essere tranquillamente gli stessi, o differire di poco.