T_M_P

.arcimaestro.

User info:

Registered: May 2003
Posts: 458 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: 1 (Finirà mai?)
Time Online: 2 Days, 7:52:34 [...]
Status: Offline

Post actions:

[PROGRAMMAZIONE] Successione Fibonacci (Ricorsione)

Qualcuno per caso ha fatto questo esercizio con la ricorsione?

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

Postate la vostra risoluzione se ci siete riusciti..

loreste

.grande:maestro.

User info:

Registered: Jan 2003
Posts: 730 (0.09 al dì)
Location: Berghem
Corso: Informatica
Anno: -2 alla specialistica
Time Online: 8 Days, 5:47:53 [...]
Status: Offline

Post actions:

Dimmi il problema e vedrò se posso aiutarti.
Ciao

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

recoil

dsy adminz

User info:

Registered: Mar 2002
Posts: 4454 (0.51 al dì)
Location: Milano / Erba
Corso: TICOM
Anno: laureato
Time Online: 61 Days, 16:17:45 [...]
Status: Offline

Post actions:

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

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

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

Last edited by mark on 21-12-2003 at 10:15

ROYV

.primate.

User info:

Registered: Sep 2003
Posts: 74 (0.01 al dì)
Location: limbiate
Corso: Informatica
Anno: 1
Time Online: 1 Day, 19:36:01: [...]
Status: Offline

Post actions:

Guarda qui se ti puo' essere utile

T_M_P

.arcimaestro.

User info:

Registered: May 2003
Posts: 458 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: 1 (Finirà mai?)
Time Online: 2 Days, 7:52:34 [...]
Status: Offline

Post actions:

Grazie ragazzi!!