Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*Scrivere una fuznione ricorsiva che calcoli la somma di una
- porzione di array di interi*/
- //funziona sia cosi
- int sommaporzione(int arr[], int inizio, int fine){
- int somma;
- somma=0;
- if(inizio==fine)
- return 0+ somma;
- else
- somma=arr[inizio]+sommaporzione(arr, inizio+1,fine);
- return somma;
- }
- //e anche cosi
- int sommaporzione(int arr[], int inizio, int fine){
- /*in pratica si sommano gli elementi dalla posizione inizio fino alla posizione fine,
- inizio viene usato come indice, noi dobbiamo continuare a sommare il numero fino a quando
- inizio non raggiunge fine. per fare il passo ricorsivo ogni volta aumentiamo inizio
- di uno, cosi passiamo al prossimo elemento. per vedere se abbiamo finito ce il test
- se inizio e' uguale alla fine cosi termina.
- questo esercizio puo essere fatto sia usando una variabile somma come nel esempio
- sopra, ma anche senza una variabile, ma ritornando semplicemente il risultato*/
- if(inizio==fine)
- return 0;
- else
- return arr[inizio]+sommaporzione(arr, inizio+1,fine);
- }
Advertisement
Add Comment
Please, Sign In to add comment