Reinstall OS X on Mac using Recovery

I have a Mac and I want to reinstall OS X on it. What are the requirements that I need to meet to be able to accomplish this? If I use the Recovery system stored on my startup disk to reinstall, does it install the most recent version of OS X? After reinstalling OS X, can I download iPhoto, iMovie and Garageband from the App store?
