[C] Funzione e valore di ritorno

[GiulioCesare]

Salve ragazzi, premetto che odio la ricorsione, quindi faccio un pò fatica a capirla. Stavo appunto cercando di fare il calcolo della potenza, tramite una funzione ricorsiva, dopo essere spremuto le meningi senza risultati per giorni, ho trovato in rete un'ottima soluzione, ovvero questa:

int pot(int n, int esp)
{

	if(!esp)
		return 1;

	else

		return n*pot(n,esp-1);
}

La funzione funziona correttamente, ma non ho capito nel else quando il valore ritornato dalla funzione, viene poi usato per fare il prodotto con la n. La cosa strana è questa, chiamando la funzione pot con i suoi argomenti, come può ritornare un valore, avendo solo semplicemente chiamato la funzione, senza aver fatto nessun calcolo?

[oregon]

Originariamente inviato da GiulioCesare
Salve ragazzi, premetto che odio la ricorsione, quindi faccio un pò fatica a capirla. Stavo appunto cercando di fare il calcolo della potenza, tramite una funzione ricorsiva, dopo essere spremuto le meningi senza risultati per giorni, ho trovato in rete un'ottima soluzione, ovvero questa:

int pot(int n, int esp)
{

	if(!esp)
		return 1;

	else

		return n*pot(n,esp-1);
}

La funzione funziona correttamente, ma non ho capito nel else quando il valore ritornato dalla funzione, viene poi usato per fare il prodotto con la n. La cosa strana è questa, chiamando la funzione pot con i suoi argomenti, come può ritornare un valore, avendo solo semplicemente chiamato la funzione, senza aver fatto nessun calcolo?

In effetti la ricorsione ti confonde ...

Riformula la domanda ...

[GiulioCesare]

La mia domanda era rivolta al fatto, di quale valore andava al moltiplicarsi con n della funzione. Forse dovrebbe essere 1, che è il valore che viene ritornato alla funzione, quando l'esponente arriva a zero, e poi dovrebbe calcolarsi tutte le altre funzioni rimaste in sospeso. Certo che è un bel bordello VVoVe:

[oregon]

Forse non conosci bene come funziona uno stack ...

E' la soluzione del mistero ...

[GiulioCesare]

Beh sicuramente, visto che non so nemmeno cosa sia una stack, sapresti spiegarmelo?

[netarrow]

la prima volta vedere una funzione o un metodo ricorsivo lascia spiazzati, cmq qui: http://www.cli.di.unipi.it/~acorradi...ione/main.html

Spiegano semplicemente come funziona lo stak e i vari tipi di ricorsione

Secondo me però come esempio della ricorsione è più facile la ricerca file(uso pseudo-codice):

void boolean cerca(file path, file dacercare) {
lista[] = path.getLista();
for(int i = 0; i < lista.length; i++) {
if(lista[i] è una cartella) {
cerca(lista[i], dacercare);//ricorsione, richiama per ogni sotto/cartella
}
else {//quindi è un file
if(lista[i] == dacercare) return true;
}
}
return false;
}

facendo cerca("/", "nomefile");

lo cerca(o circa, il concetto è quello ).

[byaur]

come dice oregon devi vederti il funzionamento dello stack...
ricorsione e stack vanno a braccetto

ogni volta che chiami la funzione è come se mettessi un mattoncino sullo stack tipo(se chiami 2^5):

pot(2,5) = :2*pot(2,4):
pot(2,4) = :2*pot(2,3):
pot(2,3) = :2*pot(2,2):
pot(2,2) = :2*pot(2,1):
pot(2,1) = :2*pot(2,0):
pot(2,0) = 1 (caso base) e ritornando in alto(o in basso!!) nello stack si viene a ricostruire il valore di pot(2,5) andando a prelevare i "blocchetti" nello stack con i ritorni di funzioni di più "basso livello"...
pot(2,5) è 32. prova a farlo partendo dal basso verso l'alto!!!
non so se mi sono spiegato!