I confirmed that increasing the recursion limit can change recursion behavior on Windows.

>>> def f(): g()
...
>>> def g(): f()
...
>>> f()

With the default limit or 1000 or increase to 3000, I get a recursion error.  With the limit set to 10000, I get 'MemoryError: stack overflow'.  It is not too surprising that the more complicated code prevents getting even that.