Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void reverseArray(int arr[], int start, int end){
- /*questa funzione prende come parametro, l'array, l indice di inizio e l indice di fine.
- dichiariamo anche una variabile temp, poiche per scambiare due elementi tra di loro
- abbiamo bisogno di una un posto dove mettere temporanemente un valore, mentre stiamo mettendo
- l'altro nella sua poszione.*/
- int temp;
- //quando l'indice di inizio (che aumenta sempre), supera l'indice di fine( che mano a mano diminuisce)
- //allora abbiamo finito.
- if(start>=end)
- return;
- //altrimenti
- /*metti nella variabile temp quel elemento che si trova in posizione start, in questo modo
- ci siamo salvati il valreo di start che sta ora dentro temp. poi prendi il valore che ce in posizione
- end e mettilo in posizione start, in questo modo quello che era in poszione end ora ha preso il posto e si trova
- in posizione start, ora ci rimane solo da mettere il valore di start dentro ad end, il nostro valore start si trova
- nella variabile temp, e andiamo a scriverlo nella poszione end.
- rifacciamo la stessa cosa anche per l'elemento successivo, aumentando il valore di start
- e diminuendo il valore di end. prima o poi start sorpassera' e sara' uguale a end, e li entreremo nel caso base*/
- temp=arr[start];
- arr[start]=arr[end];
- arr[end]=temp;
- reverseArray(arr, start+1,end-1);
- }
Advertisement
Add Comment
Please, Sign In to add comment