Exercise: Reverse String With Recursion
12345678910111213141516171819202122
#Implement a function that reverses a string using iteration...and then recursion!
def reverseStringIterative(word):
word = list(word)
i, j = 0, len(word)-1
while i < j:
word[i], word[j] = word[j], word[i]
i += 1
j -= 1
return ''.join(word)
def reverseStringRecursive(word):
if len(word) == 1:
return word
return reverseStringRecursive(word[1:]) + word[0]
result = reverseStringIterative('yoyo mastery')
print(result)
result = reverseStringRecursive('yoyo mastery')
print(result)
#should return: 'yretsam oyoy'
Python
INFO