def rreverse(s):
if s == "":
return s
else:
return rreverse(s[1:]) + s[0]
(Very few people do heavy recursive processing in Python, the language wasn't designed for it.)
Answer from Fred Foo on Stack Overflowdef rreverse(s):
if s == "":
return s
else:
return rreverse(s[1:]) + s[0]
(Very few people do heavy recursive processing in Python, the language wasn't designed for it.)
To solve a problem recursively, find a trivial case that is easy to solve, and figure out how to get to that trivial case by breaking the problem down into simpler and simpler versions of itself.
What is the first thing you do in reversing a string? Literally the first thing? You get the last character of the string, right?
So the reverse of a string is the last character, followed by the reverse of everything but the last character, which is where the recursion comes in. The last character of a string can be written as x[-1] while everything but the last character is x[:-1].
Now, how do you "bottom out"? That is, what is the trivial case you can solve without recursion? One answer is the one-character string, which is the same forward and reversed. So if you get a one-character string, you are done.
But the empty string is even more trivial, and someone might actually pass that in to your function, so we should probably use that instead. A one-character string can, after all, also be broken down into the last character and everything but the last character; it's just that everything but the last character is the empty string. So if we handle the empty string by just returning it, we're set.
Put it all together and you get:
def backward(text):
if text == "":
return text
else:
return text[-1] + backward(text[:-1])
Or in one line:
backward = lambda t: t[-1] + backward(t[:-1]) if t else t
As others have pointed out, this is not the way you would usually do this in Python. An iterative solution is going to be faster, and using slicing to do it is going to be faster still.
Additionally, Python imposes a limit on stack size, and there's no tail call optimization, so a recursive solution would be limited to reversing strings of only about a thousand characters. You can increase Python's stack size, but there would still be a fixed limit, while other solutions can always handle a string of any length.
Videos
you need to print the return
so reverse(initial_input) is assigned to the returned value but if you wanted it printed you need to do `print reverse(initial_input)
since you cant change the last three you should print withing the function instead of returning it. your instuctor probably wanted you to do this to show the recursion
Here ya go try this its a little more complicated but it reverses in the function:
def reverse(text):
lst = []
for i in range(0,len(text)):
lst.append(text[len(text)-(i+1)])
lst = ''.join(lst)
print lst
print "Please enter the string you want to reverse: "
initial_input = raw_input()
reverse(initial_input)
Sounds like you just need to print the reversed string in the function? Did you instructor provide an actual example of what the output should look like?
Perhaps you should define a separate function to do the reverse, and have the reverse function simply call this new function, and print the result.
def actual_reverse(input_string):
if len(input_string) == 0:
return input_string
else:
return actual_reverse(input_string[1:]) + input_string[0]
def reverse(input_string):
print actual_reverse(input_string)
print "Please enter the string you want to reverse: "
initial_input = raw_input()
reverse(initial_input)