AleksandarArkan

R-Calcola la somma di una porzione di array

Mar 26th, 2015
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.03 KB | None | 0 0
  1. /*Scrivere una fuznione ricorsiva che calcoli la somma di una
  2. porzione di array di interi*/
  3.  
  4. //funziona sia cosi
  5. int sommaporzione(int arr[], int inizio, int fine){
  6.     int somma;
  7.     somma=0;
  8.     if(inizio==fine)
  9.         return 0+ somma;
  10.     else
  11.         somma=arr[inizio]+sommaporzione(arr, inizio+1,fine);
  12.    
  13.     return somma;
  14. }
  15.  
  16.  
  17. //e anche cosi
  18.  
  19. int sommaporzione(int arr[], int inizio, int fine){
  20. /*in pratica si sommano gli elementi dalla posizione inizio fino alla posizione fine,
  21. inizio viene usato come indice, noi dobbiamo continuare a sommare il numero fino a quando
  22. inizio non raggiunge fine. per fare il passo ricorsivo ogni volta aumentiamo inizio
  23. di uno, cosi passiamo al prossimo elemento. per vedere se abbiamo finito ce il test
  24. se inizio e' uguale alla fine cosi termina.
  25.  
  26. questo esercizio puo essere fatto sia usando una variabile somma come nel esempio
  27. sopra, ma anche senza una variabile, ma ritornando semplicemente il risultato*/
  28.     if(inizio==fine)
  29.         return 0;
  30.     else
  31.         return arr[inizio]+sommaporzione(arr, inizio+1,fine);
  32.    
  33. }
Advertisement
Add Comment
Please, Sign In to add comment