g write a recursive program based on your definition that repeatedly prompts the user for a string and then reports whether the string is a palindrome. d. write an iterative program that does the same thing.