Use c++

Implementing Recursive Functions

Question 2: Write a program that uses a recursive function to count the number of times a specified character occurs in a string. The program must solve the problem using recursion. Sample Output: C:UsersjlatelSourceReposlExample Debug>Example.exe Enter a string: ROB Enter a character to search: A The character A occurs 0 times. Consider that the s tring is: ROB Consider that the string is: BIG BOAT And the specified character is: A A occurs 0 times. And the specified character is B B occurs 2 times. C:UsersjlatelSourceReposlExample Debug>Example.exe Enter a string: BIG BOAT Enter a character to search: B The character B occurs 2 times. The main) function is provided in the Lab20_q2.cpp file on Canvas. Please implement the recursive function prototyped in the given code. include dostrean> minclude using namespace std; C:Users jlate SourceReposlExampleDebug Example.exe Enter a string: This question has nothing to do with palindromes. Enter a character to search: s The character s occurs 4 times. int countchar(const string &s, char key, n); int nain) C:Users late Source ReposExample\Debug string wrd; char keyi cout