c++ Implement a recursive function that counts the number of occurrences of a character in a string. The function declaration must be: /* * Returns the number of occurrences of n in the string * str, starting a position idx of str. */

int freq(string str, int idx, char n)

Use the newly defined function in a new program that prompts the user for a string and a character to look for in that string. Example 1: The output should match the example below. Please input a string: ThisIsAString Please input a character to count: i i occurs 2 times in a string of characters