its recovery discs.

Most should simply require putting the new hard drive into the computer where the original was then performing the re-installation per the recovery discs recommended steps.

A few however will require the new hard drive to be identical to the old (same manufacturer, size and model) as a check is performed.

Since you don't mention make or model of PC, your best recourse would be to contact the manufacturer and ask them.