Recruit is when you gather people to be on your team or company.
Advertise is to make yourself known to others.
If I want to play basketball i have to recruit 9 more players.
If I want people to hire me I have to advertise my strengths on my resume.
To get more people into my store I need to advertise my specials.