In computing, a computer program or subroutine is called Reentrant if it can be interrupted in the middle of its execution and then safely called again before its previous invocation's complete execution. A subroutine that is directly or indirectly recursive should be "Reentrant".