Maximilious, 2 years ago

Except if the malware has already infected the recovery partition or completely removed it. Personally I'd take no chances and just nuke the HDD and perform a fresh install.