Im presumming you bought it from a computer shop?

A Restore CD is what you should of got when you bought the computer. It will say it on only use for Dell or something similar.

A recovery CD is just using a Windows OS cd then using the recovery console.

The first one is legal as it came with the computer.

If your saying you dont have the OS cd you would have to buy one from the shop which is quite expensive.