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 ] )