Q1 in c-programming:

Safari File Edit View History Bookmarks Window Help ??56% ]: Fri 4:49 PM webcourses.ucf.edu q1: (Recursive Maze Traversal) (75 points)The following grid is a double-subscripted array representation of a maze The # symbols represent the walls of the maze, and the periods W represent squares in the possible pathsthrough the mare. There's a simple algorithm for walking through amaze that guarantees finding the ex(assuming there's an etIf there's not an exit, youll arrive at the tarting location again. Place your right hand on the wall to your right and begin walling forward. Never remove your hand from the wall. If the maze turrs to the right, you follow the wall to the right. As lang as you do not remave your hand from the wall, eventually you'll arrive at the exit of the maze. There may be a shorter path than the one you have taken, but you're euaranteed to get out of the maze. Declare and initialize a 2-D array of characters using the maze givan above. Write a reoursive function mazeraverse to walk through the maze. The function should receive as arguments a 15-by-15 character array representing the maze and the starting location of the maze, You may use a 15x16 maze if you want to initialize the 2-D array using strings instead of individua characters. You may pass additional parameters to your recursive function call if needed. As mazeTraverse attempts to locate the exit from the maze, i should place the characterin each square in the path that it steps on to shaow the progress. The function should display the maze after each mcve, so the user can watch as the maze is sclved 02: (Random Sentences) 25 points) Write a program that uses random number generation to create sentences. The program should use four arrays af peinters to char called artidc, naun verb and preposition. The program shculd create a sentence by selecting a word at random from cach array in the follawing order: artide, noun, verb, preposition, article and noun. As each word is picked, it should be concatenated to the previous words in an array large enough to hold the entire sentence. The words should beseparated by spaces. When the final sentence