Can recusion occur in void data type function?

Answer 1

Yes

Answer 2

Recursion simply means that the function calls itself. So yes, it can:
https://code.sololearn.com/cEp12246LlmN/#cpp