In doing so I accidentally located the recursive subroutine inside the first subroutine (which I didn't know was possible).

While one subroutine is technically inside another subroutine, they are both scoped inside the same package, and so both are available anywhere inside that package.