#!/usr/bin/python def palindrome(nextNumber,currentDepth): if testPalindrome(nextNumber): print currentDepth, "resulting in the following palindrome:", nextNumber return "" else: nextNumber += reverse_int(nextNumber) return palindrome(nextNumber,currentDepth+1) def testPalindrome(aNumber): return str(aNumber) == str(aNumber)[::-1] #Source for this function: https://pythonadventures.wordpress.com/2010/09/29/reverse-integer/ def reverse_int(n): return int(str(n)[::-1]) for myNumber in range(10,100): print myNumber, "is a palindrome of depth", palindrome(myNumber,0)