qualcuno sa risolvermi questa funzione?:
Stabilire il significato della funzione, ovvero cosa computa. Inoltre descrivere l’evoluzione 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;
}
}
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' ...
banale, ogni numero è la somma dei due precedenti.
ma ci stai facendo fare gli esercizi a noi?
Ovvero Fibonacci ...Originariamente inviato da Lak3d
banale, ogni numero è la somma dei due precedenti.
Fibonacci regna!!
Ma la sequenza di fibonacci non si studiava con le funzioni ricorsive??
E infatti quella è ricorsiva ...Originariamente inviato da buba88
Ma la sequenza di fibonacci non si studiava con le funzioni ricorsive??
Originariamente inviato da oregon
E infatti quella è ricorsiva ...
pardon, l avevo letta di sfuggita.... è nn so perchè il mio cervello cerebroleso aveva visto un ciclo for....
Permessi di invio
Rispondi quotando