PDA

Visualizza la versione completa : [C] richiesta soluzione di una funzione


Dario86ostia
19-09-2006, 13:39
qualcuno sa risolvermi questa funzione?:

Stabilire il significato della funzione, ovvero cosa computa. Inoltre descrivere levoluzione della computazione (stato variabili) della funzione determinando il risultato del calcolo imponendo come valore iniziale x=8

void t (int x, int *z){

int z1;

if(x <= 1)
*z=x;
else{
t (x-1, &z1);
t (x-2, z);
*z=z1+*z;
}
}

oregon
19-09-2006, 14:12
Una volta eseguita con i valori da 0 a 15, fornisce questo risultato

0 ... 0
1 ... 1
2 ... 1
3 ... 2
4 ... 3
5 ... 5
6 ... 8
7 ... 13
8 ... 21
9 ... 34
10 ... 55
11 ... 89
12 ... 144
13 ... 233
14 ... 377
15 ... 610
16 ... 987
17 ... 1597
18 ... 2584
19 ... 4181

(anche se era una cosa che potevi provare da solo ...).

A questo punto a te capire la relazione che c'e' nei valori in uscita ... e una c'e' ...

Lak3d
19-09-2006, 23:29
banale, ogni numero la somma dei due precedenti. :)

ma ci stai facendo fare gli esercizi a noi? :D

oregon
19-09-2006, 23:34
Originariamente inviato da Lak3d
banale, ogni numero la somma dei due precedenti.

Ovvero Fibonacci ...

buba88
20-09-2006, 07:50
Fibonacci regna!! :unz: :unz: :unz:
Ma la sequenza di fibonacci non si studiava con le funzioni ricorsive?? :D :D :D

oregon
20-09-2006, 08:25
Originariamente inviato da buba88
Ma la sequenza di fibonacci non si studiava con le funzioni ricorsive??

E infatti quella ricorsiva ...

buba88
20-09-2006, 14:12
Originariamente inviato da oregon
E infatti quella ricorsiva ...

:dh: :dh: :dh: :dh: :dh:

pardon, l avevo letta di sfuggita.... nn so perch il mio cervello cerebroleso aveva visto un ciclo for....

:dh: :dh: :dh: :dh:

Loading