Apple has provided a fantastic tutorial on how to do this.
Mac Recovery Tool Tutorial
It is recommended that you create recovery media whenever you have purchased a new mac.