Fibonacci

« Older   Newer »
  Share  
LoGiX
CAT_IMG Posted on 14/2/2012, 15:21     +1   -1




E' semplicissimo, ok u.u

Spiegazione fibonacci.

Ho fatto l'esercizio in Java, ma so che non è ottimizzato XD

Chiedo consigli :D

CODICE
class fibonacci
{
       public static void main(String args[])
       {
               int n1, n2, ris, total, max;
               n1 = 1;
               n2 = 0;
               ris = 0;
               total = 0;
               max = 500000;
       
               while(total < max)
               {
                       ris = n1+n2;
                       System.out.println(ris);
                       
                       n1 = n2;
                       n2 = ris;
                       total += ris;
               }
       }
}
 
Top
Doch88
CAT_IMG Posted on 14/2/2012, 16:03     +1   -1




Ti posto il mio Fibonacci ricorsivo se ti interessa, non ho guardato i link di I.Ren quindi non ho "ottimizzato" niente.

CODICE
class fibonacci
{
       static int max = 500000;
       public static void main(String args[])
       {
               recursiveFibonacci(1,0);
       }
       public static void recursiveFibonacci(int n1, int n2)
       {
               System.out.println(n1+n2);
               if(n2+(n1+n2) < max)
                       recursiveFibonacci(n2, n1+n2);
       }
}
 
Top
I.Ren
CAT_IMG Posted on 14/2/2012, 16:05     +1   -1




il ricorsivo è il meno ottimizzato che si possa fare.

edit: qui altre soluzioni simpatiche: http://www.b-list.org/weblog/2006/nov/05/p...ion-strategies/
 
Top
Doch88
CAT_IMG Posted on 14/2/2012, 16:09     +1   -1




CITAZIONE (I.Ren @ 14/2/2012, 16:05) 
il ricorsivo è il meno ottimizzato che si possa fare.

Ne sono cosciente, però è il metodo più veloce da scrivere asd
 
Top
I.Ren
CAT_IMG Posted on 14/2/2012, 16:15     +1   -1




vero, però lui chiedeva come ottimizzare : D
 
Top
Doch88
CAT_IMG Posted on 14/2/2012, 16:17     +1   -1




CITAZIONE (I.Ren @ 14/2/2012, 16:15) 
vero, però lui chiedeva come ottimizzare : D

Questa sezione non era per proporre esercizi da svolgere per tutti? Forse mi sto sbagliando asd
 
Top
LoGiX
CAT_IMG Posted on 14/2/2012, 16:28     +1   -1




CITAZIONE (Doch88 @ 14/2/2012, 16:17) 
CITAZIONE (I.Ren @ 14/2/2012, 16:15) 
vero, però lui chiedeva come ottimizzare : D

Questa sezione non era per proporre esercizi da svolgere per tutti? Forse mi sto sbagliando asd

Tutti e due :asd:

Comunque nel secondo link postato di I.Ren non ho cpaito niente :asd:

Il metodo ricorsivo non mi fa schifo :asd:

Anche se per consigli nell'ottimizzarlo intendevo per rendere il codice più ordinato (ora che ci penso, la variabile ris era inutile)
 
Top
I.Ren
CAT_IMG Posted on 14/2/2012, 17:26     +1   -1




Ah vabbè, io per ottimizzato intendo che sia il più veloce ed efficente possibile
 
Top
8 replies since 14/2/2012, 15:21   97 views
  Share