What are the results of testing the HDD (steps can be found here)?
Also, do you mean Microsoft System Restore instead of System Recovery? A system restore can be performed through a menu by pressing F8 at startup. A system restore would return it to an earlier date as opposed to a factory reset. If you want to do a factory reset, then that would be done by powering the system on and pressing F11 about once a second. F8 is used by Windows to get to the advanced boot menu and PC manufacturer's avoid using the F8 key for this reason. Be sure to backup any data you need.