Scusate potreste dirmi passo passo cosa fa questo programma...grazie...
algoritmo fibonacci4(intero n) -> intero
a <- 1 , b <- 1
for i = 3 to n do
c <- a + b
a <- b
b <- c
return b
Scusate potreste dirmi passo passo cosa fa questo programma...grazie...
algoritmo fibonacci4(intero n) -> intero
a <- 1 , b <- 1
for i = 3 to n do
c <- a + b
a <- b
b <- c
return b
Penso che il nome del programma sia abbastanza esplicativo...
Ho corretto il titolo... leggi anche il Regolamento per conoscere le norme di partecipazione a quest'area del forum.
Ciao!
MARCO BREVEGLIERI
Software and Web Developer, Teacher and Consultant
Home | Blog | Delphi Podcast | Twitch | Altro...
paradossalmente questo è l'algoritmo di fibonacci... da cui: programma che calcola i numeri di fibonacci!! ...la matematica discreta è molto difficile da spiegare così su due piedi, quindi prova a cercare "numeri di fibonacci" su wikipedia.itOriginariamente inviato da crazygirl86
Scusate potreste dirmi passo passo cosa fa questo programma...grazie...
algoritmo fibonacci4(intero n) -> intero
a <- 1 , b <- 1
for i = 3 to n do
c <- a + b
a <- b
b <- c
return b
cmq l'algoritmo che hai scritto si può anche leggere:
1. assegna ad a e b il valore 1
2. per i che va da 3 ad n
3. assegna a c il valore di a + b
4. assegna ad a il valore di b
5. assegna a b il valore di c
6. ritorna al chiamante il valore di b
questo funziona per calcolare i primi n numeri di fibonacci... quindi:
se a=1, b=1, c=null;
al primo passaggio avrai:
c=2, a=1, b=2;
al secondo
c=3, a=2, b=3;
al terzo:
c=5, a=3, b=5;
al quarto:
c=8, a=5, b=8;
al quinto:
c=13, a=8, b=13
e così via...
è in via teorica perchè... se lo fai in c arrivato al 60° numero +o- si inchioda tutto!!
ricordate:
"...un Vero Programmatore non ha paura di usare GOTO..."