If the computer had a recovery partition, it is likely the computer did not come with recovery discs. Manufacturers are starting to do this more and more in order to cut down on costs. And if you want recovery discs at this point, the manufacturer is probably going to charge you around $20 and then you have to wait a week to get them (or longer if they ship from overseas).
You did not specify which version of Windows 7 you needed, but here are a few links directly from Microsoft. The files are ISO files which are images of DVDs. Download them on another Windows 7 computer and use the built-in burning software to burn them to a DVD. If you're downloading them on an XP computer, you'll need something like UltraISO to burn them to a DVD. Make sure you have your Windows serial number (usually on the bottom of the laptop/netbook). You will be asked for this serial number during the installation process. Without this, these DVD ISOs are of no use to you. These links are to the OEM versions. They should work fine with the product key sticker that is attached to your computer by the manufacturer. The will not work for product keys that were bought via a retail channel (like a local electronics store). If you need a different version, leave a comment and I'll edit my post with more URLs.
Windows 7 Starter N - 32bit
Windows 7 Home Premium - 32bit
Windows 7 Home Premium - 64bit
Windows 7 Professional - 32bit
Windows 7 Professional - 64bit
Windows 7 Ultimate - 32bit
Windows 7 Ultimate - 64bit
Be aware however that this will only reinstall the operating system. It will not reinstall any extra software that came preloaded on the computer from the manufacturer. Also, while Windows 7 is much better at automatically detecting drivers for computers, it is not guaranteed. You may need to download the drivers from the manufacturer's website for your particular computer and install them after you reinstall Windows. If this is the case and you have trouble finding them, provide your make and model number and I'll give you the link,