Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
C++
C++
In this assignment you will be writing several functions to practice your skills in writing recursive functions and using stacks/queues.
First, start by writing and testing the following functions:
[15 pts] Write a recursive function to display the digits of an arbitrary integer in reverse order. That is, if called with the integer 2364, it would display 4 6 3 2.
[15 pts] Write a function that takes in a string and reverses it using a stack. Use an STL stack.
[15 pts] Write a recursive function that performs selection sort. Each recursive step should perform another pass on the array.
[15 pts] Write a recursive function that performs bubble sort. Each recursive step should perform another pass on the array.
Then, in your main body, test these programs.
1) [5 pts] Read in a number from the user. Call your reverse function and output the integer in reverse.
2) [5 pts] Prompt the user for a string, reverse it with your function and output it to the screen.
3) [5 pts] Create an array of 10 random numbers, display it to the screen, then sort it with your recursive selection sort. Then output the results to the screen.
4) [5 pts] Create a new array of 10 random numbers, display it to the screen, then sort it with your recursive bubble sort and output the results to the screen.
