Well they're definitely recursive, but for his sake one hopes they're reentrant . . . :)

(Reentrancy is a desirable property to aim for but it's not a given just because one recurses </nit>)