Recursion Wrapper

Wrapper function that makes recursive functions iterative using an explicit stack. This improves performance, as recursion in Python is notoriously slow.

In the recursive function, yield must be used to return the value of the recursive call instead of return, even if it doesn't return anything (returns None).

bootstrap

Arguments

• cache: bool = False: whether to enable memoization

Returns

• Callable: the wrapped function

Code Test

Run

Standard Output

Standard Error