.dsy:it. - [PROGRAMMAZIONE] Successione Fibonacci (Ricorsione)

.dsy:it. (http://www.dsy.it/forum/)
- Programmazione (http://www.dsy.it/forum/forumdisplay.php?forumid=259)
-- [PROGRAMMAZIONE] Successione Fibonacci (Ricorsione) (http://www.dsy.it/forum/showthread.php?threadid=7625)

Posted by T_M_P on 20-12-2003 16:54:

[PROGRAMMAZIONE] Successione Fibonacci (Ricorsione)

Qualcuno per caso ha fatto questo esercizio con la ricorsione? :sighsob:

Non so voi, ma io non ci ho capito molto..

Postate la vostra risoluzione se ci siete riusciti..
:muhehe:

Posted by loreste on 20-12-2003 18:54:

Dimmi il problema e vedrò se posso aiutarti.
Ciao

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Posted by recoil on 20-12-2003 19:02:

fibonacci con la ricorsione è semplice

f = f(n - 1) + f (n - 2)
con f(0) = 0 e f(1) = 1

ti basta fare una funzione ricorsiva di questo tipo

int fibonacci(int n) {
if (n == 0 || n == 1)
return n;
return f(n - 1) + f(n + 1);
}

diventa un tantino più complicato farlo senza ricorsione, mi ricordo che ce lo aveva dato come esercizio la Rosti per architetture degli elaboratori (in assembly quindi)

__________________
Sono sempre alla ricerca di curriculum interessanti da segnalare alle società con cui ho contatti. Info in pm

Posted by mark on 20-12-2003 19:19:

in rete ci sono parecchi esempi ed il codice è pressochè uguale per tutti

code:
public class Fibonacci {
    
    public static long fibonacci(long i) {
	
	if (i == 0)
            return 0;
	else if (i == 1)
            return 1;
	else return fibonacci(i-1) + fibonacci(i-2);
    }

    public static void main(String[] args){
        
	long i = 8;
	System.out.print("fibonacci(" + i + ") = " + fibonacci(i));
    }
}

Posted by ROYV on 20-12-2003 20:20:

Guarda qui se ti puo' essere utile

Posted by T_M_P on 22-12-2003 11:02:

Grazie ragazzi!!

All times are GMT. The time now is 04:52.

Show all 6 posts from this thread on one page