First try booting holding Command-R. If there is a functioning recovery partition, it will boot into it.
If it is not there, then re-install your version of Mac OS X over top of your current version. Assuming you downloaded your current version, you can use Applications -> App Store -> Purchases tab to download it again, and then allow it to reinstall over top of the existing version. That process should recreate the recovery partition.