[Edu-sig] understanding recursion

[Richard Holbert]

Here's another example of recursion:

def is_a_palindrome(t):
    # check to see if t is a palindrome
    if (len(t) >= 2):
        return (t[0] == t[-1]) and is_a_palindrome(t[1:-1])
    else:
        # t is either a single character, or empty string
        return True