recursion_mystery7

This site requires JavaScript. It looks like you have disabled JavaScript in your browser or are using a browser that does not support JavaScript. Please enable it or try another browser.

< recursion_mystery6

recursion_mystery8 >

Main Page → Exercises → Python → Solve an Exercise

Language/Type: Python recursion

For each call to the following recursive function, write the output that is produced as it would appear on the console. Recall that relational operators like < and > compare strings by alphabetical order for example, "a" is less than "b".

def recursion_mystery7(s):
    if len(s) <= 1:
        print(s, end="")
    else:
        first = s[0]
        last  = s[-1]
        mid   = s[1:-1]
        if first < last:
            recursion_mystery7(mid)
            print(last + first.upper(), end="")
        else:
            print("[" + first + "]", end="")
            recursion_mystery7(mid)
            print(last, end="")

`recursion_mystery7("abcd")`
`recursion_mystery7("leonard")`
`recursion_mystery7("breakfast")`

You must log in before you can solve this problem.

Need help?

Stuck on an exercise? Contact your TA or instructor.

Is there a problem? Contact us.

CodeStepByStep

Ad Blocker Detected

recursion_mystery7