C++ - Odwracanie tablicy metodą rekurencyjną

W tym poście chciałbym przedstawić sposób odwrócenia tablicy znaków, do tego celu wykorzystuje metodę rekurencyjną.

Program

Poniżej przedstawiam program do odwracania tablicy znaków:

1. #include <iostream>
3. const int TabEle = 10;
5. void swap(char& a, char& b);
7. void odwroc(char *tab, int left, int right);
9. using namespace std;
11. int main()
12. {
13.  //Deklaracja tablicy z liczbami
14.  char tabl[TabEle]={'F', 'c', '$', '#', 'W', 'n', 'o', '4', '2' ,'p'};
16.  //Pêtla wypisujaca elementy tablicy
17.  for(int i=0; i<TabEle; i++)
18.  {
19.      cout << tabl[i] << "  ";
20.  }
21.  //Przejscie do nowej linii
22.  cout << endl;
24.  //Wywolanie funkcji odwrócenia tablicy
25.  odwroc(tabl, 0, TabEle-1);
27.  for(int i=0; i<TabEle; i++)
28.  {
29.     //Wypisanie odwróconej tablicy
30.     cout << tabl[i] << "  ";
31.  }
32.  //Przejscie do nowej linii
33.  cout << endl;
34.  return 0;
35. }
37. //Funkcja zamieniajaca znaki miejscami
38. void swap(char& a, char& b)
39. {
40.     int pomocnicza=a;
41.     a=b;
42.     b=pomocnicza;
43. }
45. void odwroc(char *tab, int left, int right)
46. {
47.  if(left<right)
48.  {
49.    //Zamienienie elementów skrajych
50.    swap(tab[left], tab[right]);
51.    //Odwrócenie pozostalych elementow tablicy
52.    odwroc(tab, left+1, right-1);
53.  }
54. }

W powyższym programie oprócz funkcji głównej znajdują się dwie pomocnicze. Zadaniem jednej z nich jest odwrócenie wartości w tablicy poprzez zamienienie jej elementów miejscami, z wykorzystaniem zmiennej pomocniczej. Funkcja odwróć przechodzi przez poszczególne elementy tablicy w parach, tzn, wykorzystuje zmiennej znajdujące się na końcach tablicy. 

Główna pętla programu najpierw w pętli for wyświetla aktualne elementy tablicy po czym przechodzi do funkcji odwracania i wyświetla przestawione elementy.

Program będzie działał tak samo dla jakiegokolwiek typu danych.