Is there a recovery partition on the laptop's hard disk drive?
Start -> Right Click Computer -> On the context menu click 'Manage'
In the computer management window expand 'Storage' and click 'Disk Management'
Look for the disk that has the C:\ drive on it, usually 'Disk 0' - you should hopefully see it split into multiple partitions. If so, then chances are one of them is a recovery partition.
What is the make/model of the laptop?