You can refer to the below link for Performing an HP System Recovery (Windows 7)
http://h10025.www1.hp.com/ewfrf/wc/document?cc=us&lc=en&docname=c01867418
If it continues to gives you the same message/ screen, then the chances are Recovery Partition on the Hard Drive is corrupted. And if you have not Created Recovery Discs or Saved a Recovery Image on a USB Flash Drive.
Kindly contact hp Technical Support for further assistance in providing you the Recovery Media as per your Notebook warranty.
I am an hp Employee