Windows 7: Windows 7 wont boot. I lost recovery partition.

I was trying to restore my Toshiba Sattelite L645-S4056 to factory default and reinstall windows 7 by inbuilt recovery system. While i was formatting the computer swtiched off itself. Then i couldnot access inbuilt recovery during booting. The computer wont boot with any windwos cd. It said something like "Cannot boot.Enter a bootable disc". I then installed a linux distero by booting with a USB device.The linux system works fine but i need windows 7. It shows that my hardisk is totally empty. There is no reserved part previously occupied by recovery system.I didn't get a recovery disc with my laptop. Any other dvd wont boot. How can i install back my Windows 7 ?? What is wrong with the system ?? Is there any way to get windows 7 back ?? Please Help ASAP...
Thank You in advance

You need to access the system bios and tell it to boot from cd under boot options.
Some laptops also have a 'boot menu' feature that can be accessed by pressing a key.

If worse comes to worse, you can download a Windows 7 ISO from mydigitallife.info, burn it to a disk, install from that disk, and activate with your existing 25 character product key.

That will give you a fresh Windows installation, without whatever extras Toshiba may have included.

But you first need to go into the BIOS as Maguscreed says and set it to boot from the DVD drive first. Either that, or find out if your Toshiba has a "boot menu" through which you can choose the boot device. Such menus are normally accessed through an F key, but not all PCs have such menus.

Everything you need is here to Clean Reinstall - Factory OEM Windows 7.

Otherwise order your Recovery Disks which should have been made at computer Setup from Toshiba.