Skip to content
Advertisement

how to return truth value to the “base function” in recursion?

my function looks like this:

def func(x):
    for i in range(x+1 to x+10):
        if (condition):
            return True
        else:
            func(i)
    return False

here, when we return True or False, the return value of the previous recursive call is not affected.

What I want to do is: if a recursive function returns True, the “base case function” should also return True immediately

A workaround I’ve found is using a nonlocal variable:

var = False
def func(x):
    nonlocal var
    for i in range(x+1 to x+10):
        if (condition):
            var = True
        else:
            func(i)
    return var

but I was wondering if there was a nicer way to do the same

Advertisement

Answer

It’s just this.

def func(x):
    for i in range(x+1 to x+10):
        if (condition):
            return True
        elif func(i):
            return True
    return False

Do use the return value of func(i) as a boolean value.

User contributions licensed under: CC BY-SA
10 People found this is helpful
Advertisement