Yup. Most newer HP/Compaqs come with a recovery partition on one of the drives. After the POST test ends, press F11 to load the recovery manager.
You may be able to order recovery discs from the manufacturer. Someone else here had a similar problem with a laptop, and was able to order discs.