Android recovery is a dedicated partition, with tools that will help you repair/recover your device, clean caches, run updates from SD card etc. You can get into recovery using a key combination specific to your phone manufacturer and model.
Turn your phone off.
Press and hold Vol+, Power and Home at the same time.
When the screen of your Samsung Galaxy mega 5.8 i9150 flickers release all buttons and wait. In a few seconds the recovery ui will appear.