Recursive Stored Procedure

Hi!

I have some difficulty understanding recursive stored procedures. How does one execute a recursive SP, when it hasn't yet been created? eg. in this : https://www.guru99.com/sql-server-questions.html

Also any practical real value examples will be great. 

Thanks 

Shav