HP don't give you recovery disks, you have to create them from the recovery partition, using there own program.
If you live without your existing files, then do a factory restore from the recovery partition.
HP laptop with Win8
Turn on, at HP logo, Press F11, Select Keyboard Layout, Click TroubleShoot, Click Recovery Manager, Click Windows 8