# Lab_7_Exercise_1_Problem_1_b).py
# a.k.a. reverseString.py
#
# Reverse a string ... how? -> Recursively!
#
# Anne Lavergne
# Latest modification - March 2017

def reverseString(someString):
 """ Reverse a string ... how? """
 if ( len(someString) <= 1 ):
   # Base case
   result = someString
 else:
   # Recursive case
   result = someString[len(someString)-1] + reverseString(someString[0:len(someString)-1])
 return result


# b) Write a second function called reverseStringIteratively( ) and add it to this program.
def reverseStringIteratively(aString):
 # print("aString is = {}".format(aString)) # For debugging purposes
 result = ""
 for index in range(len(aString)-1, -1, -1):
   result += aString[index]
 # print("result = {}".format(result))    # For debugging purposes
 return result

  
# Main part of the program
aString = input("Enter the string you would like to reverse: ")
result = reverseString(aString)
print("reverseString produces = ", result)
result = reverseStringIteratively(aString)
print("reverseStringIteratively produces = ", result)


# Test Cases:
# 1. "Banana" -> ( len(someString) <= 1 ) is False
# 2. "w"      -> ( len(someString) <= 1 ) is True  (the == part of <=)
# 3. nothing, i.e., user simply presses ENTER -> ( len(someString) <= 1 ) is True  (the < part of <=)