Esercizio matematico su metodo ricorsivo

[guajira]

Ciao a tutti avrei bisogno di un aiutino per l'università nel compito
scritto di java c'era un esercizio:

public static int f(int x) {

if(x == 1) return x;

int z = x % 2;

return 1 + f(x/2) + f(z + x/2);
}


ora io lo devo risovere al momento,non posso sottoporlo al compilatore,
sinceramente non riesco a capirlo come si risolve una cosa del genere
lui ci ha dato questo metodo e ci ha detto di determinare il valore ritornato
invocando il metodo f con le chiamate f(4) e f(7).
Se qualcuno sa spiegarmelo,grazie ciao.

[Shagrat]

Allora in realtà è meno complicato di quello che sembra, è una semplice ricorsione.

Per sapere cosa restituisce quel metodo quando gli passi dei valori devi fartelo a manina.

Per esempio:

f(4)

1° passaggio

f(4) = 1 + f(2) + f(2) //abbastanza semplice trovare questa notazione, basta sostituire il 4 al posto di x

2° passaggio

f(2) = 1 + f(1) + f(1) //analogamente troviamo le f(2) stesso criterio della f(4)

3°

f(1) = 1 // e successivamente la f(1) anche se non è molto utile visto che f(1)=1

infine basta fare la somma dei risultati

f(4) = 1 + (1+f(1)+f(1)) + (1+f(1)+f(1)) //sostituendo i risultati ottenuti

quindi f(4) = 7.

analogamente si fa con la f(7):

1°

f(7) = 1 + f(3) + f (4) //sepmpre per sostituzione, a questo punto f(4) sappiamo già cosa vale quindi ci basta trovare f(3)

2°

f(3) = 1 + f(1) + f(2) // abbiamo già (dai passaggi fatti per la f(4)) sia f(1) che f(2) quindi basta fare anche qui la somma

f(7) = 13

Spero di esser stato chiaro

[andbin]

Originariamente inviato da guajira
public static int f(int x) {

if(x == 1) return x;

int z = x % 2;

return 1 + f(x/2) + f(z + x/2);
}

È un metodo "ricorsivo" (richiama sé stesso). Parti dalla prima chiamata iniziale es. f(4), z vale 0 a quel punto viene chiamato 2 volte ricorsivamente prima con 2 (4/2) e poi con 2 (0 + 4/2). Prosegui così fino all'ultima chiamata che non effettuerà più la ricorsione grazie al test fatto con if.