Read the value of n, input n elements into array arr, and read the number key whose occurrences must be counted. Call the recursive function countOccurrences(arr, n, 0, key) starting from index 0.

Start the program. Read the size of the array and input all elements into the array. Read the target number whose frequency you want to count. Call the recursive function countOccurrences(arr, index, ...