THat is what I am trying to find out if I have to purchase the recovery disk or is there another way to restore?
There is no other way unless you do a new install of the OS.
"Cannot find recoverys disks" insinuates you lost them. As opposed to cannot find recovery partition (HDD)