Advertisement
Guest User

Untitled

a guest
Apr 26th, 2018
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. // PRE = i <= j
  6. void inverti(int *A, int i, int j);
  7. // POST = A viene modificato invertendo l’ordine degli elementi nel sottoarray A[i,...,j]
  8.  
  9. int main()
  10. {
  11. int lung, primo, ultimo;
  12. int A[100];
  13. cin >> lung >> primo >> ultimo;
  14. for(int i = 0; i < lung; i++) {
  15. cin >> A[i];
  16. }
  17. cout << "start" << endl;
  18.  
  19. inverti(A,primo,ultimo);
  20.  
  21. for(int i = 0; i < lung; i++) {
  22. cout << A[i]<<" ";
  23. }
  24. cout<<endl;
  25. cout << "end" << endl;
  26. }
  27.  
  28.  
  29. void inverti(int *A, int i, int j){
  30.  
  31. int temp;
  32.  
  33. if (i>=j)
  34. return;
  35.  
  36. temp=A[i];
  37. A[i]=A[j];
  38. A[j]=temp;
  39.  
  40. return inverti (A, i+1, j+1);
  41.  
  42.  
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement