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.