However do I format my hard disk and restore my windows with my recovery disk?

Recover and access your Windows again with Bootable CD for Windows XP/ Windows 7.
http://www.bootupcdrepaircomputer.com/ This CD is bootable! It doesnt need Windows to tally! Just put it in your CD drive and restart your computer! Dribble up ANY top side or laptop. Clean WinPE Technology - 100% Hardware Compatibility and automatically find CD Drive to lay ANY Windows. Identify PC hardware. Rapid and elfin concern.