1def isPalindrome(string):
2 #termination condition: the string is one character or less
3 if (len(string) <= 1):
4 return True
5 if (string[0] == string[-1]):
6 return isPalindrome(string[1:-1])
7 else:
8 return False