esercizio in c++ sulla ricorsione

[pfodale]

ragazzi nn riesco a capire la ricorsione.

per esempio ho quest'esercizio.
Scrivere una funzione ricorsiva che dato un array a di n numeri reali calcola la somma
a[0]-a[1]+a[2]-a[3]+...a[n-1]
(sara' ...+a[n-1] se n e' dispari, ...-a[n-1] se n e' pari).

come posso fare??

[oregon]

Segui questo

http://forum.html.it/forum/showthrea...hreadid=656032

[pfodale]

grazie

[pfodale]

si, questa spiegazione me l'ha fatta anke il prof.
pero' per esempio come faccio ad applicarla a questo esercizio??
Scrivere una funzione ricorsiva che dato un array A di n numeri interi ed un numero
intero x restituisce il numero di elementi di A che sono maggiori di x. Ad esempio se
A vale (1,6,3,7,8) e x=5 la funzione deve restituire 3, perchè ci sono 3 elementi
maggiori di 5.

????

[Pacio88]

così:

int fun(int v[], int dim, int x)
{
	if(dim<0) return 0;
	if(v[dim-1]>x) return 1 + fun(v, dim-1, x);
	return fun(v, dim-1, x);
}

Non l'ho compilato quindi non assicuro niente che vada, ma credo comunque che basta modificare qualcosa.

P.S. Non so che scuola tu faccia, ma questi esercizi(inutili) si trovano dalla prima superiore all'esame universitario e si risolvono tutti uguali, quindi se capisci l'approccio alla ricorsione poi diventano tutti uguali.

[pfodale]

il problema e' ke io faccio l'universita'.
ma la ricorsione nn riesco proprio a capirla.
ogni volta ke vedo come e' risolto il problema di fibonacci e provo ad applicarlo agli altri esercizi ho sempre problemi

[Pacio88]

Bè se posso darti qualche dritta io seguirei questa strada:

1)Cerca il caso in cui si ferma la ricorsione: nel caso di array e liste in genere quando le hai scorse tutte o si è verivicata una determinata condizione. Il caso in cui si ferma la ricorsione deve essere la prima istruzione di controllo all'interno della funzione.

2)Cerca di gestire le condizioni in modo tale da richiamare la funzione stessa.

Sembra banale ma credo che con questi due punti si risolvono una grossa fetta di problemi ricorsivi.

P.S. Che università fai?Se naturalmente puoi/vuoi dirlo

[pfodale]

studio informatica a perugia.
quindi prima trovo il caso base
e poi provo a richiamare la funz stessa

[Pacio88]

Sì, io le ho sempre approciate in quel modo, però aspetta anche il parere di qualche esperto perchè sono un tuo collega.

[pfodale]

ok grazie