If you just want to install Linux, you can create a separate partition and install Linux to it. Windows 7 will still be there. You would have a "dual boot" and choose which OS you wanted..
You can create "recovery disks" from your recovery partition. Once made, they serve the same purpose as the recovery partition and it's a good idea to have them. But that has nothing to do with creating a separate partition and installing Linux.
The disks you can create from the recovery partitions are NOT Windows 7 installation disks per se. Instead, they recreate your system to the way it was on day 1.
If you want Windows 7 installation disks, you can download legit versions from mydigitallife.info. These come in the form of ISO files. You burn the ISO file to a disk and it is then a "Windows 7 installation disk" that you can use to reinstall Windows, using your existing Product Key. If you use this Windows installation disk, you would end up with a clean install of Windows, but would NOT have all the stuff your HP had on it when you got it--all of the extra HP stuff would be gone. Maybe you don't want that stuff anyway.
But you don't need to get involved with Windows disks just to install Linux. Just make a separate partition using Windows Disk Management.
Dual Boot can be testy at times. Some would advise you to install Linux to a separate drive, rather than to a separate partition on the same drive as Windows.