Apalindrome is a string that reads the same both forward and backward. for example, the string madam is a palindrome. write a program that uses a recursive function to check whether a string is a palindrome. prompt the user for a string. if the string is a palindrome output a message in the following format: madam is a palindrome else hello is not a palindrome your program must contain a value-returning recursive function that returns true if the string is a palindrome and false otherwise. do not use any global variables; use the appropriate parameters.