What would happen if you did not alter the state of the element that an algorithm is operating on recursively?
You do not have to alter the state of the element the algorithm is recursing on.
You would eventually get a KeyError when the recursive portion of the code ran out of items to recurse on.
The function using recursion would return None.
You would get a RuntimeError: maximum recursion depth exceeded.