If your recovery disk is broken or not working, you could try contact your PC manufacturer's support and ask them to send you a new one.
It might be due to hardware problem, like problem with hard disk and in this case you might consider to do hardware replacement.