What are some examples of mutual recursion?

What are some examples of mutual recursion?

Mutual recursion occurs when two or more functions call each other. A classic example is the even and odd functions.

Can you show me how the even and odd functions work?

Sure! The even function checks if a number is even by calling the odd function, and vice versa. Here's a simple example:

def is_even(n):
    if n == 0:
        return True
    else:
        return is_odd(n - 1)

def is_odd(n):
    if n == 0:
        return False
    else:
        return is_even(n - 1)

What happens if I call is_even with a negative number?

The current implementation doesn't handle negative numbers. You could modify it to return False for negative inputs or handle them differently.

Are there other examples of mutual recursion?

Yes! Another example is in tree traversal, where one function processes a node and calls another to process its children.