Recursion is a powerful tool. In Python, write a recursive function that computes whether or not an array, string or integer, is a palindrome. Remember that a palindrome is identical forwards or backwards. Examples: Tacocat 12345654321 Take in information from a user and store it into an array. There is no size limitation to the palindrome. Ensure that you input checks for the palindrome and output information to the user if the array stored is not a palindrome.