Question

Write a recursive method to reverse a string. explain why you would not normally use recursion to solve this problem

Answer 1

Here's a Python program:

#!/usr/bin/python

import sys

def isPalindrome( string ):
if( len( string ) < 2 ):
return True
elif( string[ 0 ] == string [ -1 ] ):
return( isPalindrome( string[ 1: -1 ] ) )
else:
return False

if( __name__ == "__main__" ):
print isPalindrome( sys.argv[ 1 ] )