Reformatting MacBookPro6,2
All Lion and later (10.7) OS X should have a recovery HD by default.

If you haven't changed your configuration, it likely does still have the recovery partition.  Find out by holding Option while booting. Now, the recovery HD only has disk formatting tools and terminal and the ability to connect to the App Store to re-download the installer. It doesn't actually save the installer to the drive.

Barring that, I would download the Mac OS from the App Store and put it on a thumb drive for a reinstall.