Read perlthrtut. Threads are spawned with threads->create(\&codref, @args); and it doesn't matter if the function that does it is recursive or not.

That said, the requirement does sound odd, and you'd do well to question it critically. Maybe you have an XY Problem?