Problem:

Question- Write a program in c++ that uses the recursion to solve the maze problem. use the following pseudocode :

exitcell (currentcell)
if currentcell is the exit

success :

else exitcell ( the passage above currentcell ) ;

exitcell ( the passage below currentcell ) ;

exitcell ( the passage left to currentcell ) ;

exitcell ( the passage right to currentcell ) ;

Show the code, demonstrate it works properly and describe what it is doing.