Reverse string using recursion with new character between each letter in string

Question

I am trying to create a script to reverse the order of a string and put a new character between each letter of the string. For example, let's say I have the word Difficulty, I would like it to be reversed, and a new character, such as a hyphen, added between each character.

Input: "Difficulty"

Output: "y-t-l-u-c-i-f-f-i-D"

The code I am I came up with adds an extra asterisk at the start of the script:

def try_reverse(s):
    if s == "":
        return s
    else:
        return try_reverse(s[1:]) +"-" + s[0]

Output: "-y-t-l-u-c-i-f-f-i-D"

The only catch is that it needs to be done as a recursion.

That's brilliant. Didn't even think of that. Add it as the solution, and I will accept it. — Clauric
– Clauric, Commented Mar 27, 2020 at 19:31

001 · Accepted Answer · 2020-03-27 19:34:31Z

2

You need to end the recursion where there is one letter left:

def try_reverse(s):
    if len(s) <= 1:
        return s
    else:
        return try_reverse(s[1:]) +"-" + s[0]

answered Mar 27, 2020 at 19:34

001

13.6k5 gold badges38 silver badges72 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Reverse string using recursion with new character between each letter in string

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related