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.

Please make sure to use a RECURSIVE FUNCTION.