recursion_mystery5

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_mystery4

recursion_mystery648 >

Main Page → Exercises → Python → Solve an Exercise

Language/Type: Python recursion

For each of the calls to the following recursive function below, indicate what value is returned:

def recursion_mystery5(a, b):
    if a < 10 or b < 10:
        return a + b
    elif a > b:
        x = recursion_mystery5(a // 2, b // 2)
        y = recursion_mystery5(b, a - b)
        return x + y
    else:
        return recursion_mystery5(a, b // 2)

`recursion_mystery5(11, 18)`
`recursion_mystery5(26, 12)`
`recursion_mystery5(32, 48)`

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_mystery5